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

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

筛选

C语言程序设计教程(第三版)课后习题6.1 (C语言描述,辗转相除法,高效率找到最大公约数,理解辗转相除是怎么用的以及作用是什么即可)

摘要:解题思路:辗转相除法解决最大公约数(x)问题,最小公倍数为a*b/x;注意事项:要理解    辗转相除法    是怎么用的,这个很重要,然后要注意每次进行除法运算的数是在改变的,注意观察余数的情况参考……

(C++)最大公因数和最小公倍数求解

摘要:解题思路://最小公倍数:从m,n两之中最大的开始,如果该数能够同时被m,n整除,结束//最大公约数,从2开始,知道两个数中小的那个截止,//如果都不能让m,n整除,那么最大公约数就是1//max_c……