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

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

筛选

辗转相除法

摘要:```cpp #include using namespace std; int gcd(int a, int b){ return b ? gcd(b, a % b) : a; ……

C++模拟短除做的

摘要:解题思路:可以在纸上先用短除做一遍,会发现找到的最大公约数就是短除号前的那些数相乘,而最小公倍数又=m*n/最大公约数注意事项:参考代码:#include<iostream>//我是模拟短除做的usi……

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

摘要:解题思路:这道题就是求两个数的最大公因数和最小公倍数,那么我们在这道题中可以用一个函数:__gcd(n,m)(n和m表示这两个数),求出最大公因数后再根据公式计算最小公倍数。注意事项:注意__gcd(……

辗转相除法 求最大公约数

摘要:解题思路:  先了解最大公约数与最小公倍数的关系,即 两数乘积除以最大公约数等于最小公倍数                      也就是说求出最大公约数也就求出了最小公倍数            ……