Найти Н О Д чисел * 60 80 48)

Предыдущий
вопрос Следующий
вопрос

Для нахождения НОД чисел 60, 80 и 48 можно воспользоваться методом последовательного деления:

НОД(60, 80) = НОД(80, 60) = НОД(60, 20) = НОД(20, 60 mod 20) = НОД(20, 0) = 20

Теперь найдем НОД(20, 48):

НОД(20, 48) = НОД(48, 20) = НОД(20, 8) = НОД(8, 20 mod 8) = НОД(8, 4) = НОД(4, 8 mod 4) = НОД(4, 0) = 4

Итак, НОД(60, 80, 48) = 4.