есть такое правило
домустим а=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