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

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

筛选

Python.六行解决最大公约数和最小公倍数

摘要:解题思路:利用倒序,直接找到最大公倍数,最小公约数=两数相乘/最大公约数注意事项:利用break可以大大缩短运行时间参考代码:a,b=map(int,input().split()) m=max(a……

简单算法,易理解

摘要:解题思路:注意事项:参考代码:a=list(map(int,input().split()))c=a[0]d=a[1]t=0while d%c!=0:    t=d%c    c=d    d=tpr……

挺好的,之前想的太难了

摘要:解题思路:注意事项:我用的下午看的辗转相除法,以前是不会的,之前在网站上的看的题解,甚至用枚举法先向上求出最小公倍数,也行,定义了两个函数,感觉自己棒棒的,用的系统自带的IDLE写出来,要熟悉考试环境……

递归法(辗转相除法)求最大公约数

摘要:解题思路:用辗转相除法求最大公约数,在借助最大公约数求最小公倍数注意事项:参考代码:def yue(m,n):    if n==0:return m    else:return yue(n,m%n……

比较好理解的解法

摘要:解题思路:先求出最大公约数,之后再用两数相乘后比上最大公约数,便可以得到最小公倍数注意事项:第二个返回值注意返回int参考代码:def f(a,b):    a,b=max(a,b),min(a,b)……