请用C语言编程解决下面的问题,谢谢?

求随意两个数的最大公约数和最小公倍数?

int c;
if(a<2||b<2)//a,b输入得到
{
printf("输入小于2");
return;
}
if(a<b)
{
c=a;
a=b;
b=c;
}
int s=1;
for(int j=2;j<=b;j++)
{
if(a%j==0&&b%j==0)
{
s=j;
}
}
if(s==1)
{
printf("没有公约数");
}
else
{
printf("最大公约数:%d",s);
}
int k=a;
while(k%a!=0||k%b!=0)
{
k++;
}
printf("最小公倍数:%d",k);
温馨提示:答案为网友推荐,仅供参考
相似回答