试题分析：题目输入x为最大公因数，y为最小公倍数，所以我们可以直接从x开始遍历，运用了<algorithm>库中的__gcd（i，j）函数（求i与j的最大公因数的函数），再根据“两个数最大公约数与最小公倍数的乘积即为这两个数的乘积”这一定理可以求出最小公倍数（i*j/__gcd(i,j)），然后进行判断即可。
代码如下：
标签：__,gcd,NOIP,公倍数,最小,最大公约数,2001,公因数
来源： https://www.cnblogs.com/xhklkmh/p/16584777.html