Найдите НОД чисел: а) 44 и 99; б) 630 и 70; в) 64 и 80; г) 242 и [неразборчивое число, виден конец «9»]; д) 7920 и 594.

а) 44 = 4 · 11, 99 = 9 · 11, значит, НОД(44, 99) = 11.

б) 630 делится на 70: 630 = 9 · 70, поэтому НОД(630, 70) = 70.

в) 64 = 4 · 16 и 80 = 5 · 16, поэтому НОД(64, 80) = 16.

г) Число обрезано. Если это 9, то НОД(242, 9) = 1; если это 99, то НОД(242, 99) = 11. Пришлите число целиком, чтобы определить точный ответ.

д) Применим алгоритм Евклида: 7920 = 13 · 594 + 198; 594 = 3 · 198. Следовательно, НОД(7920, 594) = 198.

Ответ: а) 11; б) 70; в) 16; г) 1, если число 9, или 11, если число 99; д) 198.