Question

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

Answer 1

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