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

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

筛选

使用while循环求解(两种方法)易解

摘要:解题思路:1.最大公约数使用求余交换法,大家可以写几个例子,感受一下,还有一个公式 最小公倍数=m*n/最大公约数2.两个数的最大公约数不会超过两个之中较小的那一个,所以可以先找出最小值,以它为开始对……

C语言求最大公约数与最小公倍数 最简单方法

摘要:解题思路:求公约数时选出较小的数让循环体开始自减,当输入的两个数对公约数相除取余都为零时停止并输出;求公倍数时选出较大的数让循环体开始自增,当公倍数对输入的两个数相除取余都为零时停止并输出。注意事项:……

1011题辗转相除解法(萌新制作,希望大佬指点)c语言

摘要:解题思路:求解最大公约数和最小公倍数 常用的方法就是辗转相除法(欧几里得)其次就是短除法,参考百度百科,我采用了辗转相除法。1:初学主要接触了分支结构if和循环结构while,所以只在这两个结构之中;……