题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

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

筛选

优质题解

欧几里得算法求最大公约数与最小公倍数(思路很简单)

解题思路:欧几里得算法又称辗转相除法,用来求两个正整数的最大公约数。以上面的1997和615为例,用欧几里得算法求解如下:1997=615*3+152615=152*4+7152=7*21+57=5*1+25=2*2+12=2*1+0当被加的数为0时,可以得出,1997和615的最大公约数为1。
优质题解

[编程入门]自定义函数处理最大公约数与最小公倍数-题解(C语言代码)

解题思路:1.利用辗转相除法求出最大公约数,而得出两个数的最大公约数,把两数相乘再除以最大公约数就能求出最小公倍数。2.而约数就是:若整数d既是整数m的约数,也是整数n的约数,那么d是m,n的公约数3.最大公约数:就是公约数中最大的整数便称为最大公约数,

[编程入门]自定义函数处理最大公约数与最小公倍数——题解(C语言)

解题思路:用两个函数get_gys、get_gbs分别求最大公约数和最小公倍数。其实有专门的方法计算它俩(辗转相除法),但是我就是不用,诶,就是玩~求最大公约数:先找到两个数中较小的数(假设为m),用for循环将i从1到m遍历,满足m%i==0&&n%i==0的数赋值给变量gys,