题解 1011: [编程入门]最大公约数与最小公倍数

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

筛选

辗转相除法求最大公因数

摘要:思路: 最小公倍数 = 两个整数的乘积/最大公因数 最小公倍数 辗转相除 代码: #include int main(){ int a, b; ……

递归实现python 递归

摘要:def max(a,b):     r = a % b     while r != 0:         a = b         b =&n

一个函数,一行代码

摘要: #include int gcd(int a, int b)// 最大公约数 { return !b ? a : gcd(b, a % b); } int lcm(int a,……