| 1 | How to calculate the greatest common divisors is a typical problem. | |
| 2 | Use Euclid' s algorithm to compute the greatest common divisor of 7735 and 4185. | |
| 3 | First let me illustrate two mathematical concepts to you: LCD and . LCD means leastcommondenominator . means greatest common denominator. | |
| 4 | GCD and LCM. Determine the greatest common divisor and least common multiple of a pair of integers. | |
| 5 | A computer program for expressing the greatest common divisor of two positive integers using their linear combination is given here. |