0
By Euclid division lemma find hcf of 2 7 4 1 7 0 and 17017?
Rayyanshaikh7965278
The idea is to divide 274170 by 17017, and get the remainder. In this case, the answer is 1898. This means that the greatest common factor of 274170 and 17017 is the same as the greatest common factor of 17017 and 1898. Continue this process (next step: divide 17017 by 1898, and get the remainder), until you get two numbers, one of which is a multiple of the other one. In this case, the smaller of the two number is the greatest common factor.
Wiki User
∙ 9y ago
Add your answer:
Earn +20 pts
Was there any contribution of euclid in the discovery of pi or something related to circles?
While Euclid was famed for his development and presentation of geometry to the ancient Greek world, it was Archimedes who made a direct contribution to the discovery of pi.I suggest you find an online summary of Euclid's Elementsand use that as a resource.
What is Euclid's ladder?
The greatest common factor (GCF), also known as the greatest common divisor (GCD), represents the largest number that divides into each member of a set of numbers. Smaller GCFs can be quickly calculated using the prime factors of each number, but calculating large GCFs the same way is sometimes difficult. An algorithm devised by Euclid, (the ladder) lets you find the GCF of any number without extensive factoring. All you need is the ability to do long division.
Using the Euclid's algorithm find the multiplicative inverse of 1234 mod4321?
Using the extended Euclidean algorithm, find the multiplicative inverse of a) 1234 mod 4321
How do you find square root of 2 by long division method?
by long division
How do you find the missing number in a division problem?
to find a missing number in a division problem you need to cross mulp. then add your diviser
Can you find greatest common factor of 3 numbers using Euclid's lemma?
Yes, you can.
Use euclid division algorithm to find HCF of 867 and255?
3
What does a lemma eat?
a lemma eats chicken and carrots for you too know and by the way before yoiu buy a pet or whatever find out what it eats
Where can you find a Euclid Biography?
You can find several Euclid biographies on the Internet, or look in an encyclopedia.
Can you find the HCF of 3 numbers using euclids division lemma?
Yes.First find the HCF of two of the numbers, then find the HCF of that answer and the third number.In this way you could find the HCF of as many numbers as you want.
How do you find the LCM with the Euclid method?
you write with a pen
Find the number with the prime factorizations 7 11 13 17?
7 x 11 x 13 x 17 = ??? Well... 1) 7 x 11 = 77 2) 77 x 13 = 1001 3) 1001 x 17 = 17017!
What famous Egyptian is credited with being the first to find pi?
Euclid
Where did Euclid of Alexandria study?
First of all, Euclid was from Athens, not from Alexandria. Second, he learned in Athens and he went to the Library at Alexandria to teach.Where can i find the source of this information?
How do you find the answer in division?
You do the division!
Can you always find a rational number where the rational number is between two irrational numbers?
See lemma 1.2 from the cut-the-knot link. Yes, you can.
Was there any contribution of euclid in the discovery of pi or something related to circles?
While Euclid was famed for his development and presentation of geometry to the ancient Greek world, it was Archimedes who made a direct contribution to the discovery of pi.I suggest you find an online summary of Euclid's Elementsand use that as a resource.
