Math, asked by parthivohho, 9 months ago

find the HCF using euclid's division method for 434330 and 273070​

Answers

Answered by mukherjeemainak81
0

Answer:

the H.C.F of 434330 and 273070 using the Euclid's system is 10

Step-by-step explanation:

Answered by hetsavani16
0

Answer:10

Step-by-step explanation:We know that 434330 is greater than 273070.

So,By Applying Euclid's Division Algorithm in 434330 and 273070 , we get

    434330 = 273070 * 1 + 161260      Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 273070 and 161260 , we get

    273070 = 161260 * 1 + 111810        Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 161260 and 111810 , we get

    161260 = 111810 * 1 + 49450          Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 111810 and 49450 , we get

    111810 = 49450 * 2 + 12910            Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 49450 and 12910 , we get

    49450 = 12910 * 3 + 10720            Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 12910 and 10720 , we get

     12910 = 10720 * 1 + 2190               Here 'r' is not equal to zero    

So,By Applying Euclid's Division Algorithm in 10720 and 2190 , we get

     10720 = 2190 * 4 + 1870                Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 2190 and 1870 , we get

     2190 = 1870 * 1 + 320                   Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 1870 and 320 , we get

     1870 = 320 * 5 + 270                    Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 320 and 270 , we get

    320 = 270 * 1 + 50                         Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 270 and 50 , we get

    270 = 50 * 5 + 20                           Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 50 and 20 , we get

   50 = 20 * 2 + 10                               Here 'r' is not equal to zero

So,By Applying Euclid's Division Algorithm in 20 and 10 , we get

   20 = 10 * 2 + 0  

So HCF (434330,273070) = 10

Similar questions