НОД (105; 924)

Есть такое правилодомустим а=105 б=924 ты вычетаешь из большего меньньшее, до тех пор, пока оно не станет меняше, потом опять… пока они не станут равны. Полученное число и есть НОД вот решениеа=105 б=924 б=924-105=819 б=819-105=714714-105=609609-105=504504-105=399399-105=294294-105=189189-105=84 так как 105 больше 84, тоа=105-84=21 теперь 84 больше 21 б=84-21=63 б=63-21=42 б=42-21=21 а=б значит НОД=21