首页 > TAG信息列表 > P1029
P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题（欧几里得）
欧几里得，gcdlcm=xy的应用 #include<cstdio> #include<iostream> using namespace std; int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b); } int cnt; int main(){ int x,y; scanf("%d%d",&x,&y); for(int i=x;i<=y;i++){ intP1029 最大公约数和最小公倍数问题（数论水题）
题目描述 输入两个正整数 x0,y0x_0, y_0x0,y0，求出满足下列条件的 P,QP, QP,Q 的个数： P,QP,QP,Q 是正整数。 要求 P,QP, QP,Q 以 x0x_0x0 为最大公约数，以 y0y_0y0 为最小公倍数。 试求：满足条件的所有可能的 P,QP, QP,Q 的个数。 输入格式 一行两个正整数 x0,y0x_0P1029 最大公约数和最小公倍数问题
题目描述：输入两个正整数 x0,y0，求出满足下列条件的 P,Q 的个数：P,Q 是正整数。要求 P, Q以 x0 为最大公约数，以 y0 为最小公倍数。试求：满足条件的所有可能的 P,Q 的个数。 输入格式：一行两个正整数 x0,y0。 输出格式：一行一个数，表示求出满足条件的 P,Q 的个洛谷P1029 最大公约数和最小公倍数问题
题目： 思路：两个数的乘积等于这两个数的最大公约数和最小公倍数的乘积！！！所以用欧几里得算法求出最大公约数，再，枚举。 #include<iostream> #include<algorithm> #include<cmath> using namespace std; int gcd(int a,int b) { if(b!=0) return gcd(b,a%b); else