Czenzi_QianXi @ 2024-05-13 21:57:03
害怕,帮帮我看一看
#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;
}
by Down_syndrome @ 2024-05-23 18:45:10
如果