Вариант 1. 1. Найдите наибольший общий делитель (НОД) для чисел: а) 34 и 56; б) 150 и 200.

а) По алгоритму Евклида: 56 = 34 · 1 + 22; 34 = 22 · 1 + 12; 22 = 12 · 1 + 10; 12 = 10 · 1 + 2; 10 делится на 2. Значит, НОД(34, 56) = 2.

б) 150 = 3 · 50, 200 = 4 · 50, поэтому НОД(150, 200) = 50.

Ответ: а) 2; б) 50.