Question

НОД(105;924)

Answer 1

есть такое правило

домустим а=105

б=924

ты вычетаешь из большего меньньшее, до тех пор, пока оно не станет меняше, потом опять... пока они не станут равны. полученное число и есть НОД

 

вот решение

а=105 б=924

б=924-105=819

б=819-105=714

714-105=609

609-105=504

504-105=399

399-105=294

294-105=189

189-105=84

так как 105 больше 84, то

а=105-84=21

теперь 84 больше 21

б=84-21=63

б=63-21=42

б=42-21=21

а=б значит НОД=21