Using the Euclidean Algorithm to determine the Gcd of the following pairs. In each

part, use your answer to also find the Lcm. Show all working.

(a) 1221 and 11211.

(b) 12321 and 123321.

Printable View

- Apr 29th 2009, 09:17 AMsmithhallEuclidean Algorithm
Using the Euclidean Algorithm to determine the Gcd of the following pairs. In each

part, use your answer to also find the Lcm. Show all working.

(a) 1221 and 11211.

(b) 12321 and 123321. - Apr 29th 2009, 12:51 PMHiLine
Why don't you show us some effort? How have you been thinking about this problem? Do you know the steps of Euclidean Algorithm? Did you face any difficulties in applying the algorithm?