537 views
1 vote
Use Euclid's method to determine the GCf of 14 and 42GCF:

User Tusk
by
6.3k points

1 Answer

2 votes

The first step is to express both numbers in terms of their prime factors.

the prime factors of 14 are 2 * 7

the prime factors of 42 are 2 * 3 * 7

Now, we would pick the factors that occur most. We can see that 2 is common to both numbers but it appears only once. 7 is also common to both numbers. The other prime factor, 3 is not common to both numbers.

Thus, the greatest common factor is 2 * 7 = 14

User Belens
by
6.6k points
Welcome to QAmmunity.org, where you can ask questions and receive answers from other members of our community.