...个函数,分别求两个正数的最大公约数和最小公倍数,在主函数中输入两...
发布网友
发布时间：2024-10-13 20:15
共1个回答
热心网友
时间：2024-10-13 20:44
HCF(int
x,int
y)
//定义最大公约数函数{
int
i,change;
if(x>y)
//保证x是最小数
{change=y;x=change;y=x;}for(i=x;i>=1;i--)
if(x%i==0&&y%i==0)
break;return
i;}int
SCM(int
x,int
y)
//定义最小公倍数函数{
int
i,change;if(x>y){change=y;x=change;y=x;}for(i=y;
1;i++){if(i%y==0&&i%x==0)
break;}return
i;
}void
main(){int
a,b;printf("请输入两个数:\n");
scanf("%d%d",&a,&b);
printf("最大公约数为%d\n",HCF(a,b));
printf("最小公倍数为%d\n",SCM(a,b));}
