题解 1027: [编程入门]自定义函数处理最大公约数与最小公倍数

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

筛选

优质题解

zdw详细题解-用两种方法来处理最大公约数与最小公倍数-附加约分(C语言代码)

####解体思路很简单:1.先求出两个数的最大公约数;1.利用公式求最小公倍数=两个数的积/最大公约数------------求最大公约数有多种方法,常见的有**质因数分解法、短除法、辗转相除法、更相减损法。**我**这里用的是辗转相除法**来求两个数的最大公约数,

[C语言程序设计(第五版)课后习题8.1]-题解(C语言描述,小白易懂)

1:先定义两个函数,分别为求最大公约数的函数和最小公倍数的函数。2:求最大公约数可用**辗转相除法**来计算最大公约数。3:**最小公倍数则可以用最大公约数来求**(列如求a,b的最小公倍数,已知其最大公约数为q,那么最小公倍数为**r=(a/q)x(b/q)xq**注:此处x为乘号)。