Используя алгоритм Евклида,найдите наибольший общий делитель чисел 672 и 480 помогите плиз

0 голосов
59 просмотров

Используя алгоритм Евклида,найдите наибольший общий делитель чисел 672 и 480 помогите плиз


Математика (19 баллов) | 59 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(309k баллов)