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

Используем разложение чисел на простые множители: НОД равен произведению общих множителей в наименьших степенях.

1. а) 42 = 2 · 3 · 7, 63 = 3² · 7. НОД(42, 63) = 3 · 7 = 21.
2. б) 30 = 2 · 3 · 5, 40 = 2³ · 5. НОД(30, 40) = 2 · 5 = 10.
3. в) 45 = 3² · 5, 30 = 2 · 3 · 5. НОД(45, 30) = 3 · 5 = 15.
4. г) 66 = 2 · 3 · 11, 88 = 2³ · 11. НОД(66, 88) = 2 · 11 = 22.

Ответ: а) 21; б) 10; в) 15; г) 22.