Find the greatest common factor of 18 and 46

Question

 I don't understand how to answer the problem presented.

Answer 1

2

 

Euclid's algorithm shows:

  46 divided by 18 = 2 remainder 10

  18 divided by 10 = 1 remainder 8

  10 divided by 8  = 1 remainder 2

  8 divided by 2 = 4 remainder 0

 

Factor Trees:    18 = 2 x 3 x 3

                       46 = 2 x 23