Use Euclid’s division lemma (algorithm) to find the HCF of 441, 567, 693
Favorites|Homepage
Subscriptions | sitemap
HOME > Mathematics > Use Euclid’s division lemma (algorithm) to find the HCF of 441, 567, 693

Use Euclid’s division lemma (algorithm) to find the HCF of 441, 567, 693

[From: ] [author: ] [Date: 11-06-10] [Hit: ]
b, c) = GCD(a, GCD(b, c)) = GCD(GCD(a, b), c) = GCD(GCD(a,......
I know how to solve for 2 nos.

-
I'm quoting the source cited below.
The GCD of three or more numbers equals the product of the prime factors common to all the numbers,[13] which can be calculated by taking the GCDs of pairs of numbers.[14] For example,

GCD(a, b, c) = GCD(a, GCD(b, c)) = GCD(GCD(a, b), c) = GCD(GCD(a, c), b).

Thus, Euclid's algorithm, which computes the GCD of two integers, suffices to calculate the GCD of arbitrarily many integers.
1
keywords: algorithm,lemma,division,567,of,693,rsquo,441,Use,the,HCF,find,to,Euclid,Use Euclid’s division lemma (algorithm) to find the HCF of 441, 567, 693
New
Hot
© 2008-2010 http://www.science-mathematics.com . Program by zplan cms. Theme by wukong .