最大公约数和最小公倍数

公约数：几个整数同时均能整除的整数

公倍数：能够同时被多个数整除的数

最大公约数(最大公因数)就是几个数公有的因数中最大的一个。例12与18。

12的因数有1，12, 2, 6, 3, 4
18的因数有1，18, 2, 9, 6, 3
公有的因数有1，2, 3, 6,
所以6就是12与18的最大公约数。

最小公倍数就是几个数公有的倍数中最小的一个。
例4和6。
4的倍数有4, 8, 12, 16，20, 24，……
6的倍数有6, 12，18, 24，……
4和6公倍数12，1……
所以4和6的最小公倍数是12。

最大公约数：

num1=int(input("请输入一个数"))
num2=int(input("请输入另一个数"))
if num1>num2:
	min=num2
else:
	min=num1
	for i in range(1,min+1):
		if (num1%i==0)and(num2%i==0):
			c=i
print('这两个数的最大公约数是：%d'%c)

最小公倍数：

def lcm(x,y):
	if x>y:
		max=x
	else:
		max=y
	while True:
		if max%x==0 and max%y==0:
			lcm=max
			break
		else:
			max+=1
		return lcm
num1=int(input("请输入第一个数"))
num2=int(input("请输入第二个数"))
print(num1,"和",num2,"的最小公倍数为：",lcm(num1,num2))