NOIP2001-普及组复赛-第二题-最大公约数和最小公倍数问题

 1 #include<stdio.h>  
 2 #include<math.h>  
 3 int ojld(int i,int j)//最大公约数（递归） 
 4 {  
 5     if(i==0)return j;  
 6     ojld(j%i,i);  
 7 }  
 8 int main()  
 9 {  
10     int x,y,q,num=0,k;  
11     int i;
12     scanf("%d%d",&x,&y);  
13     k=x*y;  
14     q=sqrt(k);  
15     for(i=x;i<=q;i++)  
16     {  
17         if(k%i==0&&ojld(i,k/i)==x) num++;  
18     }   
19     printf("%d\n",num*2);  
20     return 0;  
21 }