最小公倍数和最大公约数问题
描述
输入二个正整数x0,y0(2≤x0≤100000，2≤y0≤1000000)，求出满足下列条件的P、Q的个数。
条件:1.P、Q是正整数
2.要求P、Q以xO为最大公约数，以yO为最小公倍数。
试求，满足条件的所有可能的两个正整数的个数。
格式
输入格式
两个正整数
输出格式
满足条件的所有可能的两个正整数的个数
样例1
样例输入1
3 60
样例输出1
4
限制
每个测试点1s
提示
说明：(不用输出)此时的 P Q 分别为：
3 60
15 12
12 15
60 3
所以，满足条件的所有可能的两个正整数的个数共4种
来源
noip2001普及组第二题
题目链接：vijos.org/p/1131
分析：也是一道纯暴力题，暴力点找到了就很好啦，做个gcd特判就OK了
下面给出AC代码：
1 #include <bits/stdc++.h>
2 using namespace std;
3 int gcd(int a,int b)
4 {
5 return b==0?a:gcd(b,a%b);
6 }
7 int main()
8 {
9 int n,m;
10 cin>>n>>m;
11 int ans=0;
12 for(int i=n;i<=m;i++)
13 {
14 if(n*m%i==0)
15 {
16 int t=n*m/i;
17 if(t*i/n==m&&gcd(t,i)==n)
18 ans++;
19 }
20 }
21 cout<<ans<<endl;
22 return 0;
23 }
