Greatest Common Divisor

Greatest Common Divisor 385 294 = 1 R 91

Greatest Common Divisor 385 294 = 1 R 91 in other words we need gcd of 91+294 and 294

Greatest Common Divisor 385 294 = 1 R 91 in other words we need gcd of 91+294 and 294 But this is the same as the gcd of 91 and 294 since if g factors 385 and 294 then (91+294)/g is an int and 294/g is an int so (91+294)/g – 294/g is an int and g factors 91 as well.

Greatest Common Divisor 385 294 m=294 (was n) n= 91 (was R)

Greatest Common Divisor 385 294 91 = 3 R 21

Greatest Common Divisor 385 294 91 m= 91 (was n) n= 21 (was R)

Greatest Common Divisor 385 294 91 m= 91 n= 21 = 4 R 7

Greatest Common Divisor 385 294 91 21 m= 21 (was n) n= 7 (was R)

Greatest Common Divisor 385 294 91 21 m= 21 n= 7 = 3 R 0

Greatest Common Divisor Therefore, 7 is the gcd of 385 and 294! 385 294 91 21 7