Задача 7 (Целые числа 2. Алгоритм Евклида)

Задача 7.

Докажите, что для любых $a$, $b$ и $c$ ($a\ne0$ или $b\ne0$: 1) $НОД(a,b)\geqslant1$; 2) $НОД(a,b)=|a|\Longleftrightarrow b⋮ a$; 3) $НОД(a,ca+b)=НОД(a,b)$.


Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.