Вариант 1. 2. Найдите НОД перечислением: а) НОД(16; 28); б) НОД(21; 35).

а) Делители 16: 1, 2, 4, 8, 16; делители 28: 1, 2, 4, 7, 14, 28. Общие делители — 1, 2, 4, наибольший — 4.

б) Делители 21: 1, 3, 7, 21; делители 35: 1, 5, 7, 35. Общие делители — 1, 7, наибольший — 7.

Ответ: а) НОД(16; 28) = 4; б) НОД(21; 35) = 7.