90求助
查看原帖
90求助
933437
Czenzi_QianXi楼主2024/5/13 21:57

害怕,帮帮我看一看

#include<stdio.h>
#include<math.h>
int ojld(int i,int j)//最大公约数(递归)
{
    if(i==0)return j;
    ojld(j%i,i);
}
int main()
{
    int x,y,q,num=0,k;
    int i;
    scanf("%d%d",&x,&y);
    k=x*y;
    q=sqrt(k);
    for(i=x;i<=q;i++)
    {
        if(k%i==0&&ojld(i,k/i)==x) num++;
    }
    printf("%d\n",num*2);
    return 0;
}
2024/5/13 21:57
加载中...