Найдите НОД (42, 48), НОД (124, 93), НОД (46, 69)

Решу через алгоритм Евклида (он самый быстрый и наглядный).

1. НОД(42, 48)
   48 = 42·1 + 6
   42 = 6·7 + 0 → последний ненулевой остаток 6.
   Ответ: НОД(42, 48) = 6.

2. НОД(124, 93)
   124 = 93·1 + 31
   93 = 31·3 + 0 → последний ненулевой остаток 31.
   Ответ: НОД(124, 93) = 31.

3. НОД(46, 69)
   69 = 46·1 + 23
   46 = 23·2 + 0 → последний ненулевой остаток 23.
   Ответ: НОД(46, 69) = 23.

Итоги: 6, 31, 23.