Задание 1. Найдите НОД чисел: а) 24 и 36; б) 48 и 72; в) 15 и 25.

Наибольший общий делитель — наибольшее число, на которое делятся оба числа.

1. а) Делители 24 и 36 имеют наибольший общий делитель 12: НОД(24, 36) = 12.
2. б) НОД(48, 72) = 24, так как 48 = 2 · 24 и 72 = 3 · 24.
3. в) НОД(15, 25) = 5, так как 15 = 3 · 5 и 25 = 5 · 5.