作业帮 > 综合 > 作业

设计程序,求两正整数m,n的最小公倍数

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/13 10:27:10
设计程序,求两正整数m,n的最小公倍数
用高一必修三的基本语句回答
设计程序,求两正整数m,n的最小公倍数
//辗转相除法
#include
int gys(int m,int n)
{int a,b,c;
if(m>n)
{a=m;
b=n;
}
else
{a=n;
b=m;
}
while(b)
{c=b;
b=a%b;
a=c;
}
return c;
}
main()
{
int x,y;
char c='y';
while(c=='y')
{
printf("input two numbers:");
scanf("%d%d",&x,&y);
printf("zui da gong yue shu :%d\n",gys(x,y));
printf("zui xiao gong bei shu :%d\n",x*y/gys(x,y));
printf("continue?y/n:");
scanf("%s",&c);
printf("\n\n");
}
return 0;
}