Question

help i am tring to figure out a basic way to find greatest com factor

Answer 1

ex 622 over 259

Answer 2

you can use euclid's algorithm

gcd(28,42)

42 = 28*1 + 14

so gcd(28,42) = gcd(14,28) = 14

Answer 3

622 = 259*2 + 104

so gcd(622,259) = gcd(259,104)

259 = 104*2 + 51

= gcd(51,104)

104 = 51*2 + 2

= gcd(2,51)

= 1