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

1. а) Разложим числа на простые множители: 42 = 2 · 3 · 7, 63 = 3 · 3 · 7. Общие множители: 3 и 7, поэтому НОД = 3 · 7 = 21.
2. б) 30 = 2 · 3 · 5, 40 = 2 · 2 · 2 · 5. Общие множители: 2 и 5, поэтому НОД = 10.
3. в) 45 = 3 · 3 · 5, 30 = 2 · 3 · 5. Общие множители: 3 и 5, поэтому НОД = 15.
4. г) 66 = 2 · 3 · 11, 88 = 2 · 2 · 2 · 11. Общие множители: 2 и 11, поэтому НОД = 22.

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