Nastya Studies Informatics（数学）

Nastya Studies Informatics（数学）

题意

a,b为两个正整数，l<= a,b <=r。x=gcd（a，b），y=lcm（a，b）。
思路：如果直接暴力，利用xy=ab 来做的话，肯定会T！现在，我们设 a=nm,b=mz.那么，x=m，y=nmz，ab=nmmz。如果我们来枚举a的所有可能的话，1e9，太大，所以我们考虑枚举n的所有可能！！我们先来确定n的范围，最小为1，n最大值为sqrt（n*z），确定了范围后，就可以开始写了。