Найдите наибольший общий делитель числе 16и24 15и60 10и15 45и56 21и49 12,18и24

Найдём НОД для каждой пары (или тройки) чисел.

• gcd(16, 24) = 8 24 = 16 + 8; 16 = 8×2 → НОД = 8
• gcd(15, 60) = 15 60 = 15×4 → НОД = 15
• gcd(10, 15) = 5 15 = 10×1 + 5; 10 = 5×2 → НОД = 5
• gcd(45, 56) = 1 общих простых делителей нет → НОД = 1
• gcd(21, 49) = 7 49 = 21×2 + 7; 21 = 7×3 → НОД = 7
• gcd(12, 18, 24) = 6 gcd(12,18) = 6; gcd(6,24) = 6

Ответ: 8, 15, 5, 1, 7, 6.