Найти нод чисел 80 и3213

Чтоб найти НОД (80; 3213), разложим числа 80 и 3213 на простые множители.

Можно было бы разложить 80 = 2 * 40, то число 40 - не простое, его нужно разложить на более мелкие множители, т. е. 40 = 2 * 20, затем число 20 = 2 * 10, и 10 = 2 * 5, итого получим:

80 = 2 * 2 * 2 * 2 * 5.

Аналогично для числа 3213:

3213 = 3 * 3 * 3 * 7 * 17.

Нужно выписать множители, которые повторялись и в разложении числа 80 и в разложении числа 3213, но, видно, что таких чисел нет, значит НОД (80; 3213) = 1.