10. Найдите наибольший общий делитель чисел: а) 42 и 63; б) 30 и 40; в) 45 и 30; г) 66 и 88.

а) 42 = 2 · 3 · 7, 63 = 3 · 3 · 7. НОД(42, 63) = 3 · 7 = 21.

б) 30 = 2 · 3 · 5, 40 = 2 · 2 · 2 · 5. НОД(30, 40) = 2 · 5 = 10.

в) 45 = 3 · 3 · 5, 30 = 2 · 3 · 5. НОД(45, 30) = 3 · 5 = 15.

г) 66 = 2 · 3 · 11, 88 = 2 · 2 · 2 · 11. НОД(66, 88) = 2 · 11 = 22.