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

MathNet 2004 — Part 01 Question 150

Math Olympiad Vault · MathNet 2004 — Part 01

Question 150

There is a list of natural numbers on a blackboard. Now repeat the following operation: select any two numbers $a, b$, erase them and write $\operatorname{ggT}(a, b)$ and $\operatorname{kgV}(a, b)$ in their place. Show that the contents of the list no longer change after a certain point in time.