Math, asked by parthivohho, 8 months ago

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

Answers

Answered by mukherjeemainak81

Answer:

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

Step-by-step explanation:

Answered by hetsavani16

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

Previous Question

Next Question