Докажите, что если НОД
, то не существует целых чисел 
и 
, таких что 
.
и 
делятся на НОД
, следовательно, 
делится на НОД
не может быть равно 1.
Докажите, что если НОД, то не существует целых чисел и , таких что .
и делятся на НОД, следовательно, делится на НОД не может быть равно 1.