m0_73852532的博客

原创 最大公因数和最小公倍数（C语言）

我们都知道两个数之间存在最大公因数和最小公倍数，那么请你写一个代码用来实现求输入的两个数的最小公倍数和最大公因数。得到了最大公因数之后就很简单，最小公倍数等于输入的两个数之积与最大公因数之商。对于此问题，我们有一个专属的算法，名为“辗转相除法”，就以25和20举例。假设25为a，20为b，另外我们再定义一个变量c，c=b%a，此时c为20。执行完第二次之后循环条件为假，停止执行。此时的a就是最大公因数。然后我们带入25和20。