13问答网 > 用c语言编写:输入俩个自然数,其和事667,最小公倍数与最大公约数之比为120:1

用c语言编写:输入俩个自然数,其和事667,最小公倍数与最大公约数之比为120:1

2025-03-11 03:30:14

推荐回答（1个）

回答1：

#include

int func(int a,int b)
{
int i,j,c;
if(a>b) i=a,j=b;
else i=b,j=a;
c=i%j;
while(c!=0){
i=j;
j=c;
c=i%j;
}
}

int main(void)
{
int x,y;
int a,b;
for(x=1;x<667;x++)
{
y=667-x;
a=func(x,y);
b = x*y/a;
if(fabs(((double)b)/a-120) < 1e-9)
{
printf("%d %d\n",x,y);
}
}
return 0;
}

//最终确认无解。