2020.08.13
C语言分享
●
●
●
#01#前言
C语言案例---求最大公约数和最小公倍数
从键盘输入两个正整数 a 和 b,求其最大公约数和最小公倍数。
C语言案例---求最大公约数和最小公倍数 --if、while 语句应用
1、最大公约数,也称最大公因数、最大公因子,是一种数学概念,指两个或多个整数共有约数中最大的一个。
2、最小公倍数是一种数学概念,是指两个或多个整数公有的倍数中,除0以外最小的一个公倍数。
3、利用辗转相除求最大公约数,把二个整数相乘后除以最大公约数既为最小公倍数
本文分成三部分:
1、例子介绍
2、具体代码及说明
3、讨论区
#OVER#
#02#具体代码及说明
#include
int main()
{
int a,b,c,t,max;//定义五个变量
printf("请输入两个数(逗号隔开):\n");
scanf("%d,%d",&a,&b);//输入二个整数
if(a {
t=a;
a=b;
b=t;
}
max=a*b;//求二个整数的积
c=a%b;
while(c!=0)//进行辗转相除求最大公约数
{
a=b;
b=c;
c=a%b;
}
printf("最大公约数是:\n%d\n",b);//输出最大公约数
printf("最小公倍数是:\n%d\n",max/b);//用二个整数的积除最大公约数,求得最小公倍数
return 0;
}
#OVER#
#03#运行结果
请输入两个数(逗号隔开):
12,72
最大公约数是:
12
最小公倍数是:
72
#OVER#
点击下方图片进入C语言讨论区
●
●
●
视频来源:科学大世界
文字:科学大世界
文章封面图:网络
转载请声明:科学大世界
如有侵权请到公众号内意见反馈处反馈
???
扫码关注我们
觉得不错点个在看呗
2020/08/13