vijos P1131

描述

输入二个正整数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种

#include <iostream>
using namespace std;


int max(int x, int y)
{
int temp;


if (x<y) {temp=x;x=y;y=temp;}



  if(y==0){return x;}
  else{return max(y,x%y);}

}




int main()
{
     int x,y,p,sum,temp;
     sum=0;
     
     cin>>x;
     cin>>y;


     for (p=x;p<=y;p++)
        {
         
          if  ( (x*y)%p==0  )
           {
                temp=x*y/p;
                       
                if(   max(p,temp) ==x ){sum++;}
           }
        
        }

cout<<sum;


return 0;
}

这题重点是   两个数的最大公约数和最小公倍数乘积==两数的乘积


对p进行循环，如果 x*y%p==0 则 说明有可能    然后 用 求最大公约数的函数验证
如果最大公约数是x，就sum++