Почему НОД двух чисел не может быть больше одного из этих чисел?

Question

Математика

Томуля

7 июля, 18:58

Почему НОД двух чисел не может быть больше одного из этих чисел?

+1

Ответы (2)

Знаете ответ?

Артемонка · Answer 1

Потому, что в НОД входят простые множители, входящие в каждое разложение, а это или меньше этих чисел, или может быть равен одному из чисел (например, 4 (2,2) и 12 (2,2,3) здесь НОД = 2*2=4)

Торя · Answer 2

Потому что НОД - это делитель. А делитель не может быть больше делимого. (при нахождении НОДа)