Question

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

Answer 1

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

Answer 2

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