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