Use Euclid's division algorithm to find the H.C.F. of $6265$ and $76254$ .

Open in App

Solution

H.C.F. of $6265$ and $76254$
$76254 = 6265 \times 12 + 1074$
$6265 = 1074 \times 5 + 895$
$1074 = 895 \times 1 + 179$
$895 = 179 \times 5 + 0$
Hence, the H.C.F. of $6265$ and $76254$ is $179$ .

Suggest Corrections

Similar questions

USE EUCLID'S DIVISION ALGORITHM TO FIND THE H.C.F OF 1190 AND1445 AND EXPRESS THE HCF IN THE FORM OF 1190m+1445n

H . C . F

240

228

Join BYJU'S Learning Program