Задача 7 (Integer numbers 2. Euclidean algorithm)

Задача 7.

Show that for any $a$, $b$ and $c$ ($a\ne0$ or $b\ne0$) 1) $GCD(a,b)\geqslant1$; 2) $GCD(a,b)=|a|\Longleftrightarrow b⋮ a$; 3) $GCD(a,ca+b)=GCD(a,b)$.


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