Почему НОД двух чисел не может быть больше одного из этих чисел?
Answers & Comments
dariahonesty
Потому что НОД- это делитель.А делитель не может быть больше делимого.(при нахождении НОДа)
5 votes Thanks 13
1401Tamara
Потому, что в НОД входят простые множители, входящие в каждое разложение, а это или меньше этих чисел, или может быть равен одному из чисел (например, 4 (2,2) и 12 (2,2,3) здесь НОД =2*2=4)
Answers & Comments