利用辗转相除法求最大公约数，利用最大公约数求最小公倍数

软件：VS2022

前言：利用辗转相除法（欧几里得算法）求两个数的最大公约数，以及利用最大公约数求最小公倍数。

ps：因为0和任意数的最大公因数在传统数学定义上是不存在的。所以这就是为什么while的循环条件是b！=0。

在while循环中我们可以注意到我们定义了另一个变量t，t=a%b，

在第一轮循环中，t的作用是确保b是最小的那个数，例如：

如果a=64，b=48，这种情况是符合我们的预期的，但是如果a=48，b=64，想要变成我们想要的样子，则需要借助t来实现-->48%64=48-->a=64-->b=48,这样我们又变成了第一种我们的预期情况。

在while循环中，a，b，t的数值变化如下：

借此我们可以求出最大公约数，而最小公倍数的计算则借助m*n/max的公式来求。

以上便是利用C语言求最大公约数和最大公倍数的解决方法，欢迎大家指正，谢谢观看。