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

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

筛选

辗转相除法求最大公因数

摘要:思路:最小公倍数=两个整数的乘积/最大公因数最小公倍数辗转相除代码:#includeintmain(){inta,b;inttemp,m1,m2,ab;scanf("%d%d",&……

求两个整数的最大公约数和最小公倍数

摘要:解题思路:用草稿研究的, 适合初学者!想象一个数(变量)按顺序不断同时!求余a和b(==0)得出来的那一个数!就是最大公约数了(max=i);同理如果你知道最小公倍数的定义这个变量就……