используя алгоритм Евклида найдите НОД чисел 9702 и 5460

1. Раскладываем 9702 и 5460 на простые множители:

9702 = 2 · 3 · 3 · 7 · 7 · 11;

970224851316173539777711111

5460 = 2 · 2 · 3 · 5 · 7 · 13;

546022730213653455591713131

2. Выбираем одинаковые множители. В нашем случае это: 2, 3, 73. Перемножаем эти множители и получаем: 2 · 3 · 7 = 42

Ответ: НОД (9702; 5460) = 2 · 3 · 7 = 42.