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

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

筛选

[编程入门]最大公约数与最小公倍数-题解(C语言代码)

摘要:# 最大公约数和最小公倍数 **求最大公约数从1开始遍历一直知道找不到公约数,每一次求解的结果都用一个变量保存下来,最后返回该变量即可 求最小公倍数从最大的那个数开始寻找,每一次求解的结果也用……

[编程入门]最大公约数与最小公倍数一般思路

摘要:解题思路:利用格式输入语句将输入的两个数分别赋给 a 和 b,然后判断 a 和 b 的关系,如果 a 小于 b,则利用中间变量 t 将其互换。再利用辗转相除法求出最大公约数,进而求出最小公倍数。最后用……