Найдите наибольший общий делитель заданных чисел - вопрос №7934531 от Игорь3773 26.11.2021 00:32

Question

Математика: Найдите наибольший общий делитель заданных чисел по алгоритму. эвклида ( по разности): нод ( 1200; 1325).

Игорь3773 · Answer

НОД(1200; 1325) = НОД(1325 - 1200; 1200) = НОД(125; 1200) =

=НОД(1200 - 125*9; 125) = НОД(75; 125) = НОД(125 - 75; 75) =

=НОД(50; 75) = НОД(75 - 50; 50) = НОД(25; 50) = 25

ответ: 25