discrete math Find the GCD of 123456 and 7789102 BY HAND no

discrete math-

Find the GCD of 123456 and 7789102 BY HAND- no calculator. Show all steps.

Solution

The Greatest Common Divisor (GCD), also known as the Greatest Common Factor (GCF), or Highest Common Factor (HCF), of two or more non-zero integers, is the largest positive integer that divides the numbers without a remainder.

Factors of 123456 are: 1 , 2 , 3 , 4 , 6 , 8 , 12 , 16 , 24 , 32 , 48 , 64 , 96 , 192 , 643 , 1286 , 1929 , 2572 , 3858 , 5144 , 7716 , 10288 , 15432 , 20576 , 30864 , 41152 , 61728 , 123456.

Factors of 7789102 are: 1 , 2 , 89 , 178 , 43759 , 87518 , 3894551 , 7789102.

We see that the Greatest Common Factor (Divisor) is 2.