Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2018-part-01 — 181 problems (EN–VI) Question 94

Math Olympiad Vault · MathNet 2018-part-01 — 181 problems (EN–VI)

Question 94

An infinite set $B$ consisting of non-negative integers has the following property. For each $a, b \in B$ ($a \gt b$) the number $\frac{a-b}{(a,b)} \in B$. Prove that $B$ contains all positive integers. Here $(a, b)$ is the greatest common divisor of numbers $a$ and $b$.