Как найти НОД двух чисел?



Для закрепления решите примеры из задачника: Задачник.

Алгоритм:

  1. Разложить каждое число на простые множители
  2. Найти общие простые множители двух чисел
  3. Найти их произведение