cin>>x>>y;//输入最大公约数以及最小公倍数intv=x*y;//最大值ints=(int)sqrt(v);//不用重复进行寻找intn=0;for(inti=x;i<=s;i++)if((v%i==0)//如果最大值能够整除当前的数,则说明找到了一组可能是真的的解&&(gcd(v/i,i)==x))//如果另外一个数与当前的数的最大公约数等于输入的...
2.最大公约数和最小公倍数问题 题目描述Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述Input Description 二个正整数x0...
由于lcm=a*b/gcd(a,b) 所以我们枚举i 为 1-sqrt(n) 然后去判断是否可行 代码 #include<bits/stdc++.h>usingnamespacestd; typedeflonglongll;intn,m; ll gcd(ll a,ll b) {returnb?gcd(b,a%b):a; }intmain() { freopen("a.in","r",stdin); freopen("a.out","w",stdout); scanf("%d...
8.最大公约数和最小公倍数问题 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Description 二个正整数...
csgc0131123 8.最大公约数和最小公倍数问题 题目描述 Description 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 输入描述 Input Descrip...