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