首页 > 其他 > 详细

实验五:求最大公约数和最小公倍数

时间:2019-04-16 21:13:03      阅读:129      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
int main()
{
int m,n,x,y;
printf("Enter m n:\n");
scanf("%d%d",&m,&n);
if(m>0&&n>0&&m<=1000&&n<=1000){
if(m>=n){
x=n;y=m;
while(m%x!=0||n%x!=0)
x=x-1;
while(y%m!=0||y%n!=0)
y=y+1;
}
else{
x=m;y=n;
while(m%x!=0||n%x!=0)
x=x-1;
while(y%m!=0||y%n!=0)
y=y+1;
}
printf("×î´ó¹«Ô¼Êý=%d\n×î´ó¹«±¶Êý=%d\n",x,y);
}
else
printf("Input Error\n");
return 0;
}

 技术分享图片

心得体会:这次作业让我对while循环语句有了个全面清晰的了解,对if-else语句更加熟练。但同时我也看到了不足,在求最小公倍数时,能用公式求得,而我多此一举又用了一次while循环,降低了计算机执行效率。

实验五:求最大公约数和最小公倍数

原文:https://www.cnblogs.com/cat-of-Schrodinger/p/10712955.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!