2. Найдите: а) НОД(96, 84); б) НОД(105, 135); в) НОД(1008, 1260).

а) По алгоритму Евклида: 96 = 84 · 1 + 12; 84 = 12 · 7. Значит, НОД(96, 84) = 12.

б) 135 = 105 · 1 + 30; 105 = 30 · 3 + 15; 30 = 15 · 2. Значит, НОД(105, 135) = 15.

в) 1260 = 1008 · 1 + 252; 1008 = 252 · 4. Значит, НОД(1008, 1260) = 252.