6.5. Алгоритм Евкліда

1. Доведіть, що НСД (576, 252) = НСД (252, 72).

2. Знайдіть за допомогою алгоритму Евкліда найбільший спільний дільник чисел:

1) 375 і 645; 3) 12 345 і 7565;

2) 960 і 1200; 4) 36 354 і 30 295.

3. Доведіть, що НСД ( 6025, 1728) = 1.

4. В скільки разів НСД (6855, 10005) більше, ніж НСД (1679, 2231)?

5. Знайдіть найменше спільне кратне чисел 4565 і 960, обчисливши найбільший спільний дільник цих чисел за допомогою алгоритму Евкліда.