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

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

筛选

求最大公约数和最小公倍数

摘要:### 完整代码 ```C /* 求整数a和b的最大公约数和最小公倍数 数学公式: 最大公约数*最小公倍数=a*b */ #include #include int main(……

小白式1011题解

摘要:解题思路:  输入的两个数比较大小,把最小的储存到e里面。两个数从e开始做除法,除每除一次就把被除数e递减再除,一直除到两个结果都没有余数,即第一次被整除,此时e是最大公约数。            ……

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

摘要:解题思路:    首先要知道最大公约数和最小公倍数是如何求解的(方法有很多,这里分别采用了以下方法)    最大公约数求解(M):利用了辗转相除法,对输入的两个数a,b(a>b),1、计算a与b的余数……

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

摘要:解题思路:    利用辗转相除法,求出最大公约数,最小公倍数即为m*n*除于最大公约数。注意事项:    这里我多写了判断m,n大小,其实这个步骤是没有必要的,大家可以删除if判断试下,理解下为什么f……