# What is the gcf of 49 and 77 using the continuous division method?

The greatest common factor of 49 and 77 is ** 7**, no
matter what method you use

to find it.

If you solve the same problem twice, using two different methods, and get two

different answers, then at least one of the answers is wrong, and there's a good

chance that they both are.

### How do you find the GCF using continuous division?

Basically, you repeatedly calculate the remainder of a division, and use it for the next step, with the smaller of the two original numbers. Here is an example: gcf(14, 10) = gcf(10, 4) (4 is the remainder of the division of 14 / 10). gcf (10, 4) = gcf(4, 2) (2 is the remainder of the division of 10 / 2). gcf (4, 2) = gcf(2, 0) (0 is the remainder of the division of…

### How do you do the Euclid method for greatest common factor?

Euclid's method is great for extremely large numbers - numbers which are extremely hard to factor. It doesn't require you to figure out the factors.I think the method is best explained with an example. Suppose you want the greatest common factor of 14 and 10. This is the same as the gcf of 10 and 4 - where 4 is the REMAINDER of the division of 14 by 10 (if you divide 14 by 10…

### How did Euclid find greatest common denominator for greatest common factor?

Euclid's method is great for extremely large numbers - numbers which are extremely hard to factor. It doesn't require you to figure out the factors.I think the method is best explained with an example. Suppose you want the greatest common factor of 14 and 10. This is the same as the gcf of 10 and 4 - where 4 is the REMAINDER of the division of 14 by 10 (if you divide 14 by 10…