Используя алгоритм Евклида, найдите наибольшее общий делитель чисел 672 и 480
Даны числа 672 и 480. Алгоритм нахождения НОД делением. -1. Большее число делим на меньшее. -2. Если делится без остатка, то меньшее число и есть НОД . -3. Если есть остаток, то большее число заменяем на остаток от деления. 4. Переходим к пункту 1.