Найдите с помощью алгоритма: б)НОД(42;48);в)НОД(70;90);

Question

Найдите с помощью алгоритма: б)НОД(42;48);в)НОД(70;90);

Answer 1

Б)Сначала умножаем меньшее число-42 на 1 и проверяем,будет ли на него делиться большое число-48,потом на два и ТД. оба числа делятся на 336,то есть 42 умноженное на 8. Это и есть нод
в)630(70 умноженное на 9)