C语言实现最大公约数和最小公倍数

环境：Visual Studio 2019

首先我们要对最大公约数和最小公倍数的概念和原理有一定的了解

不能盲目的直接上手去写

---

最小公倍数：

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。

---

最大公约数：

最大公因数，也称最大公因子，指两个或多个整数共有约数中最大的一个。

众所周知计算机中的算法大多来自数学建模

在生活中我们常见的用来计算最大公约数有四种：

(1)质因数分解法

(2)短除法

(3)更相减损法

(4)辗转相除法

这里重点介绍辗转相除法

辗转相除法又叫做（欧几里德法）

先让其中较大的整数a除以另一个较小整数b，求得余数c（即a÷b=x…c）。再分别将刚才的除数b和余数c作为新的被除数和除数进行运算(即b÷c)，如此辗转循环直到最终余数为0时，则此时的除数就是最开始的a和b的最大公约数。
既然最大公约数已经求出来了，最小公倍数也就迎刃而解了。

---

最小公倍数=所求两数的乘积/最大公约数

可能看到这里还是有点懵

我们再对这个信息进行进一步的剖析来设计算法

第一步：我们需要对输入进来的两个数进行大小比较

用一个容器变量实现输入的两数大小调换

第二步：计算两数乘积

第三步：不断获得余数和被除数实现最终余数为0

---

新建项目创建源文件

 步骤可参考我之前的博客

https://blog.csdn.net/weixin_44143600/article/details/118651164?spm=1001.2014.3001.5501

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main( ) {
	//求最大公约数和最小公倍数
	int p, r, n, m, t;
	printf( "请输入两个正整数n,m：" );
	scanf( "%d,%d", &n, &m );
	//对输入进来的n.m实现大小调换
	if (n<m ) {
		t = n;
		n = m;
		m = t;
	}
	//计算乘积
	p = n * m;
	while ( m!=0 )
	{
		//取余数
		r = n % m;
		n = m;
		m = r;
	}
	printf( "他们的最大公约数：%d\n", n );
	printf( "他们的最小公倍数：%d\n", p / n );
    return 0;
}    

关于#define _CRT_SECURE_NO_WARNINGS的用法

有不知道的同学可参考我专栏中的博客

https://blog.csdn.net/weixin_44143600/article/details/118464562?spm=1001.2014.3001.5501

程序解析：

n%m  

余数是r

下一轮就应该把 m作为新的被除数(n)，余数r作为新的除数(m)
也就是：

n=m ；  m = r

如此循环

不停的用除数 除以 余数

直到没有余数为止

---

效果：

 这里我们输入63,49

可以看到63是大于49的

在程序中实现大小比较进行值调换

效果和49,63是一样的