The idea is to divide the larger number by the smaller number, get the remainder, and continue. Here is the first step:
43672 divided by 4929 = 8, with a remainder of 4240. Therefore, the greatest common factor of 43672 and 4929 is the same as the greatest common factor of 4929 and 4240. Continue, until one of the two numbers is a multiple of the other.
Chat with our AI personalities