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

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

筛选

题解 1011: 最大公约数与最小公倍数

摘要:解题思路:先想一想,m和n的公约数要满足什么条件?m%b==0&&n%b==0那么“最大”呢?for(b=1000000/*其实任意一个大于m和n的数均可*/;;b--)以此类推,也可以得出m和n的最……

辗转相除法 求最大公约数

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

answer question

摘要:解题思路:anwer the whole question is answer like usual persnaly my own opinion is to caoculate the selut……