Каталог

Кратные и НОД

Пусть $a$ и $b$ - натуральные числа. Докажите, что среди чисел $a$, $2a$, $3a$, ..., $ba$ ровно НОД$(a, b)$ чисел делится на $b$.
Beta 1.1