3. Найдите НОД чисел: а) 44 и 99; б) 630 и 70; в) 64 и 80; г) 242 и 999; д) 7920 и 594.

а) 44 = 4 · 11, 99 = 9 · 11, поэтому НОД(44, 99) = 11.

б) 630 = 9 · 70, поэтому НОД(630, 70) = 70.

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

г) По алгоритму Евклида: 999 = 4 · 242 + 31; 242 = 7 · 31 + 25; 31 = 1 · 25 + 6; 25 = 4 · 6 + 1. Значит, НОД(242, 999) = 1.

д) 7920 = 13 · 594 + 198; 594 = 3 · 198. Значит, НОД(7920, 594) = 198.

Ответ: а) 11; б) 70; в) 16; г) 1; д) 198.