wikioi1012 最大公约数和最小公倍数问题（2001年NOIP全国联赛普及组）

 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 int gcd(int a,int b)
 5 {
 6     int c=a%b;
 7     while(c!=0)
 8     {
 9         a = b;
10         b = c;
11         c=a%b;
12     }
13     return b;
14 }
15 int main()
16 {
17   int x,y,i,v,s,ans;
18   cin>>x>>y;
19   v=x*y;
20   s=(int)sqrt(v);
21   ans=0;
22   for(i=x;i<=s;i++)
23       if((v%i==0)&&(gcd(v/i,i)==x)) ans++;
24   ans*=2;
25   cout<<ans;
26   return 0;
27 }