题解 1062: 二级C语言-公约公倍

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

C二级辅导-公约公倍-题解(C语言代码)

C语言求最大公约数(gcd)和最小公倍数是每个程序员必掌握的经典算法,下面我就来为大家罗列几种最常见的算法。而对于最小公倍数的求法,我们通常建立在公式a*b/i上(其中a、b分别为两个整数,i为所求出来的gcd),所以我们就只需把重点放在求gcd上了。

二级C语言-公约公倍-题解(C语言代码)

本人小白错误之处还望多多指教谢谢!```c#includeintmain(){//定义mnintm,n;//输入mnscanf("%d%d",&m,&n);//使用t作为中间变量intt=0;//比较mn比n大的数为m,比m小的数为nif(m