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

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

筛选

最大公约数与最小公倍数

摘要:解题思路:质因数分解法,求最大公约数,两数之积除最大公约数求最小公倍数。注意事项:参考代码:int getMaxComDivisor(int a, int b){    int maxComDivis……

最大公约数和最小公倍数

摘要:解题思路:看了很多解法,发现这种是最好理解的辗转相除法(欧几里德算法)求最大公约数:不断取余,除数变成被除数,余数变成除数,然后再取余循环;最小公倍数等于两个数的乘积除以最大公约数;短除法暂时没能领悟……

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

摘要:解题思路:注意最大公因数与最小公倍数的关系,最小公倍数=(用户输入两数的乘积)/最大公约数,所以可以先求最大公约数。假设用户输a=6和b=9,i(用来计数),最大公约数肯定是肯定小于等于6或9,那么不……