分别求两个整数的最大公约数和最小公倍数。_C语言求最大公约数和最小公倍数...

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