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

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

筛选

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

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

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

解题思路:求公约数时选出较小的数让循环体开始自减,当输入的两个数对公约数相除取余都为零时停止并输出;求公倍数时选出较大的数让循环体开始自增,当公倍数对输入的两个数相除取余都为零时停止并输出。注意事项:if限定条件,取到值后要加'break',不然会输出所有的公倍数和公约数。

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

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

xy最大公约数与最小公倍数题解

摘要:解题思路:        我们用辗转相除法求最大公约数:首先我们将较大的数当作被除数,较小的数当作除数,两者相除得到余数;再将原来较小的数当作被除数,刚刚得到余数当作除数,两者相除;这样逐次用后一个数……

最大公约数与最小公倍数(C语言)

摘要:解题思路:用辗转相除法输出最大公约数,两个数相乘除以最大公约数。注意事项:参考代码:#include<stdio.h>int main(){    int m,n;    int temp;    i……

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

解题思路:注意最大公约数和最小公倍数的算法最大公约数若A与B可以整除则大的数为最小公倍数,小的数为最大公约数;若A与B不能整除则将B的值赋予A将A%B的值赋予B再次循环A%B的运算直到A%B==0为止此时B的值为最大公约数,最小公倍数为初始的A*B/最大公约数注意事项:顺清逻辑,