最大公约数和最小公倍数的乘积就是原两个数的积

这是一道水题比较简单的题目。首先输入x0 ,y0 。然后将x0,y0相乘存入一个变量R中。然后判断R是否为完全平方数(为一个数的平方)，如果是则答案变量ans--；然后开一重循环从1循环到根号R，判断R是否能被循环变量i整除而且i与R/i的最大公因数是x0(只要求出一个即可)，若符合条件则ans+=2; 最后输出ans即可。(注意这些变量都需要开long long) 至于最大公因数，可以直接使用系统函数库里的__gcd，或者专门写一个gcd函数： 这道题目的主程序如下： ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ AC代码 欢迎加入团队

空降坐标：CP002768 来源：NOIP2001 普及组 请看代码

注：此题解仅萌新专用，想直接看代码的往下翻 A78.最大公约数和最小公倍数问题 题目描述 输入两个正整数x0,y0,求出满足下列条件的 P,Q 的个数： P,Q 是正整数。 要求 P,Q 以 x0为最大公约数，以 y0 为最小公倍数。 试求：满足条件的所有可能的 P, Q 的个数。 先输入 或者 这不用我多说了吧 开始枚举 取值范围是x~y。因为p和q的最大公约数不会大于p或者q，最小公倍数也不会小于p或者q。 条件 先加一个计数变量 使用c++自带的函数求出做大公约数和最小公倍数 输出 无需多讲 AC代码如下：

简单

直接分享两个公式 ： 求两数最大公倍数 ： a 为其中较大的数，b为其中较小的数。 设变量 ans。 ans = a % b,a = b % ans,b = ans % a (不断变小) 重复以上步骤直到a,b,ans中有一个为0时，输出被取余的数(如 ans % a = 0，此时b = 0，输出a) 两数最小公倍数和最大公约数的关系 ： a * b = gcd(a,b) * lcm(a,b)，即两数乘积等于最大公约数与最小公倍数的乘积。 接下来就好办了，在此我只遍历了sqrt(gcd(a,b) * lcm(a,b))遍，再将结果乘2输出节约时间，不过事后发现没有必要。 以下是AC程序： 谢谢！