90求助

P1029 [NOIP2001 普及组] 最大公约数和最小公倍数问题

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

如果 PQ 相同多算了一种答案


|