Вариант 2. 2. Найдите НОД перечислением: а) НОД(18; 27); б) НОД(24; 40).

а) Делители 18: 1, 2, 3, 6, 9, 18; делители 27: 1, 3, 9, 27. Общие делители — 1, 3, 9, наибольший — 9.

б) Делители 24: 1, 2, 3, 4, 6, 8, 12, 24; делители 40: 1, 2, 4, 5, 8, 10, 20, 40. Общие делители — 1, 2, 4, 8, наибольший — 8.

Ответ: а) НОД(18; 27) = 9; б) НОД(24; 40) = 8.