Способом перебора.
28 и 33.
Проверяем 1, 2, 3,..., 16. Числа больше половины от наибольшего числа проверять нет смысла.
Подходит только 1.
75 и 90.
Проверяем 1, 2, 3,..., 45. Больше 45 проверять нет смысла.
Выясняем, что наибольший 15.
Разложением на множители.
28 = 2*2*7; 33 = 3*11
НОД(28; 33) = 1
75 = 3*5*5; 90 = 2*3*3*5
НОД(75; 90) = 3*5 = 15
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Способом перебора.
28 и 33.
Проверяем 1, 2, 3,..., 16. Числа больше половины от наибольшего числа проверять нет смысла.
Подходит только 1.
75 и 90.
Проверяем 1, 2, 3,..., 45. Больше 45 проверять нет смысла.
Выясняем, что наибольший 15.
Разложением на множители.
28 = 2*2*7; 33 = 3*11
НОД(28; 33) = 1
75 = 3*5*5; 90 = 2*3*3*5
НОД(75; 90) = 3*5 = 15