§ 1. Подільність натуральних чисел - 5. Найбільший спільний дільник

142. Знайдіть найбільший спільний дільник чисел а і b:

1) а = 2 • 2 • 3 • 5 • 7 • 19,  b = 2 • 3 • 3 • 7 • 11 • 13;
2) а = 2³ • 3² •7³ •11² • 19,  b = 2³ • 3⁵ • 11² • 19³.

1) НСД(а; b) = 2 • 3 • 7 = 42;

2) НСД(a; b) = 2² • 3² • 11² • 19 = 82764.