Question

What's the greatest common factor of 22 and 46

Answer 1

GCF(22, 46) = 2

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.