![[编程入门]最大公约数与最小公倍数-题解（Python代码）](https://blog.dotcpp.com/assets/img/Dotcpp.png)
[编程入门]最大公约数与最小公倍数-题解（Python代码）
```python#coding=utf-8i=input().split()i.sort()m=int(i[0])n=int(i[1])forainrange(1,(int)(n/2)+1):if(m%a==0andn%a==0):max_yue=aforbinrange(m,
[编程入门]最大公约数与最小公倍数-题解(Python代码)
defgcd(a,b):ifb==0:returnareturngcd(b,a%b)whileTrue:try:a,b=map(int,input().strip().split())ifb>a:a,b=b,acd=gcd(a,b)cm=a*b/cdprint("%.0f"%cd,
[编程入门]最大公约数与最小公倍数-题解(Python代码)
a,b=map(int,input().split())x=min(a,b)o1=[]o2=[]foriinrange(1,x+1):ifa%i==0andb%i==0:o1.append(i)y=a*bforiinrange(1,y+1):ifi%a==0andi%b==0:o2.append(i)
[编程入门]最大公约数与最小公倍数-题解(Python代码)利用列表来求解
```pythona,b=input().split()a,b=int(a),int(b)c=[]d=[]foriinrange(1,a+1):ifa%i==0andb%i==0:c.append(i)foriinrange(1,a*b+1):ifi%a==0andi%b==0:d.append(i)
[编程入门]最大公约数与最小公倍数-题解(Python代码)
将就着看吧num1=[]m,n=map(int,input().split())a=min(m,n)foriinrange(1,a+1):ifm%i==0andn%i==0:num1.append(i)b=m*nnum2=[]foriinrange(1,
[编程入门]最大公约数与最小公倍数-题解(Python代码)
利用辗转相除法求出最大公约数，再将两数的积除以最大公约数得到最小公倍数```pythondefgcd(a,b):ifa%b==0:returnbelse:returngcd(b,a%b)a,b=map(int,input().split())ifa
[编程入门]最大公约数与最小公倍数-题解(Python代码)
```pythondefgcd(a,b):ifb==0:returnareturngcd(b,a%b)a,b=input().split()#输入数据a=int(a)#转换成整型b=int(b)#转换成整型mx=gcd(a,b)#最大公约数mi=int(a*b/mx)#最小公倍数print(mx,