Завдання:
Знайди найбільший спільний дільник чисел c і d, якщо:
1) c = 3 ∙ 3 ∙ 7 ∙ 11, d = 3 ∙ 7 ∙ 13;
2) c = 2 ∙ 3 ∙ 5 ∙ 17, d = 2 ∙ 5 ∙ 19 ∙ 23.
Розв'язок:
1) c = 3 · 3 · 7 · 11, d = 3 · 7 · 13;
НСД (c; d) = 3 · 7 = 21
2) с = 2 · 3 · 5 · 17, d = 2 · 5 · 19 · 23.
НСД (с; d) = 2 · 5 = 10