Разложим числа на простые множители:
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5
Вычеркнуть из разложения первого числа все множители которые не входят в разложения второго числа, получим 2 × 3 × 3.
Перемножаем оставшиеся простые множители после вычеркивания и получаем наибольший общий делитель чисел: НОД(18, 60)=2 × 3= 6.
аметим что не важно из первого или второго числа вычеркиваем множители, результат будет одинаков:
Заметим что не важно из первого или второго числа вычеркиваем множители, результат будет одинаков:
18 = 2 × 3 × 3
60 = 2 × 2 × 3 × 5