Question

What's the greatest common factor of 22 and 46

Answer 1

Answer:

  GCF(22, 46) = 2

Step-by-step explanation:

46 mod 22 = 2, and 22 mod 2 = 0. Therefore 2 is the GCF by Euclid's algorithm.

__

  22 = 2·11

  46 = 2·23

The only prime factor common to both numbers is 2. It is the GCF.