Ответ:

Используем алгоритм Евклида: последовательно делим большее число на меньшее и заменяем пару делителем и остатком. Последний ненулевой остаток — НОД.

  1. а) 144 = 89 · 1 + 55; 89 = 55 · 1 + 34; 55 = 34 · 1 + 21; 34 = 21 · 1 + 13; 21 = 13 · 1 + 8; 13 = 8 · 1 + 5; 8 = 5 · 1 + 3; 5 = 3 · 1 + 2; 3 = 2 · 1 + 1. НОД(144, 89) = 1.
  2. б) НОД(126, 84) = 42, затем НОД(42, 210) = 42. Следовательно, НОД(126, 84, 210) = 42.
  3. в) 1071 = 462 · 2 + 147; 462 = 147 · 3 + 21; 147 = 21 · 7. НОД(1071, 462) = 21.
  4. г) 100000 = 72072 · 1 + 27928; 72072 = 27928 · 2 + 16216; 27928 = 16216 · 1 + 11712; 16216 = 11712 · 1 + 4504; 11712 = 4504 · 2 + 2704; 4504 = 2704 · 1 + 1800; 2704 = 1800 · 1 + 904; 1800 = 904 · 1 + 896; 904 = 896 · 1 + 8; 896 = 8 · 112. НОД(100000, 72072) = 8.
  5. д) 10000 = 5000 · 2, поэтому НОД(5000, 10000) = 5000.
  6. е) 943 = 437 · 2 + 69; 437 = 69 · 6 + 23; 69 = 23 · 3. НОД(437, 943) = 23.

Ответ: а) 1; б) 42; в) 21; г) 8; д) 5000; е) 23.