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

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

筛选

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

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

C语言程序设计教程(第三版)课后习题6.1 (C语言代码)

摘要:解题思路:用辗转相除法,求出最大公约数,最小公倍数就是两数的乘积再除以最大公约数;用较大的数除以较小的数,若余数为零,最大公约数则为较小的数,若不为零,则用较小的数除以余数,直到余数为零,最大公约数则……