0
How did Euclid find greatest common denominator for greatest common factor?
Wiki User
∙ 6y ago
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, you get 1, with a reminder of 4).
Repeat: gcf(10, 4) = gcf(4, 2) - once again, the 2 is obtained as the remainder of the division, in this case, of 10 by 4.
gcf(4, 2) = gcf(2, 0) - in this case, the remainder is zero.
As soon as one of the numbers is zero, the other is the answer:
gcf(2, 0) = 2
Wiki User
∙ 6y ago
Wiki User
∙ 6y agoEuclid'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, you get 1, with a reminder of 4).
Repeat: gcf(10, 4) = gcf(4, 2) - once again, the 2 is obtained as the remainder of the division, in this case, of 10 by 4.
gcf(4, 2) = gcf(2, 0) - in this case, the remainder is zero.
As soon as one of the numbers is zero, the other is the answer:
gcf(2, 0) = 2
Add your answer:
Earn +20 pts
What is the greatest common factor of any fraction in lowest terms?
1 is the greatest common factor of any fraction in lowest terms.
What is the greatest common factor of 60 and 330?
30 is the largest common denominator of 60 and 330.
What is the greatest common factor of 14 26 36 44 50 54 56?
Take the greatest common factor of the first two numbers - for example, using Euclid's algorithm. Then take the greatest common factor of the result, and the third number, etc.
What are common factors of 35 and 48?
First find the greatest common factors. All common factors are also factors of the greatest common factor.The greatest common factor of 48 and 35 is the same as the greatest common factor of 35 and 13 - where 13 is the remainder of the division of 48 by 35 (using Euclid's algorithm).
When a fraction cannot be simplified what must be true about the greatest common factor of the numerator and denominator?
It is 1.
What is the expression in lowest terms?
An expression is in its lowest terms if the greatest common factor of the numerator and denominator is one.An expression is in its lowest terms if the greatest common factor of the numerator and denominator is one.An expression is in its lowest terms if the greatest common factor of the numerator and denominator is one.An expression is in its lowest terms if the greatest common factor of the numerator and denominator is one.
What is the gcd of 36 and 64?
You can have a least common denominator or a greatest common factor but a greatest common denominator does not exist.
How can the greatest common factor help you write a fraction in simplest form?
Find the greatest common factor between the numerator and the denominator, then divide the numerator by greatest common factor and then divide denominator by greatest common factor, for a new simplified fraction.
What is the greatest common denominator for 32 48 64?
The greatest common denominator is infinite. The least is 192. The greatest common factor is 16.
What is a GCD?
GCD stands for the Greatest Common Denominator. No it doesn't. GCD is the greatest common divisor, also known as the greatest common factor. The greatest common Denominator dne.
How do you find a fraction in simplest form?
You check whether the numerator and the denominator have a common factor. If they do, divide both the numerator and the denominator by this common factor. Continue until there are no more common factors. The greatest common factor can be found by prime factorization; for larger numbers, Euclid's algorithm is much more efficient.
What is the greatest common denominator of 91 156 and 169?
The greatest common denominator of any set of integers is infinite.The greatest common factor of this group is 13.
How do you flowchart greatest common denominator?
Just use the GCF(greatest common factor
What is the greatest common factor of the numerator 5 and the denominator?
We will need a value for the denominator to answer that.
What is a lowest common denominator for 15 21 27?
945 is the lowest common denominator. 3 is the greatest common factor.
Can you find greatest common factor of 3 numbers using Euclid's lemma?
Yes, you can.
What circumstances would the greatest common factor be equal to numerator?
If the numerator was a factor of the denominator.
