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