5. Найди НОД чисел: а) 1071 и 1173; б) 1001 и 1287.

а) По алгоритму Евклида: 1173 − 1071 = 102; 1071 = 10 · 102 + 51; 102 = 2 · 51. Значит, НОД(1071, 1173) = 51.

б) По алгоритму Евклида: 1287 − 1001 = 286; 1001 = 3 · 286 + 143; 286 = 2 · 143. Значит, НОД(1001, 1287) = 143.

Ответ: а) 51; б) 143.