最大公约数和最小公倍数

最大公倍数：最大公因数就是一个数或两个数的共同因数，并且是最大的。

最小公倍数：如果一个数既是a又是b的倍数，那么我们就把这个数叫着a和b的公倍数，如果这个数在a b的所有公倍数里为最小，那这个数就是最小公倍数。

如果两个数是倍数关系，则它们的最小公倍数就是较大的数，相邻的两个自然数的最小公倍数是它们的乘积。

最小公倍数=两数的乘积/最大公约（因）数, 解题时要避免和最大公约（因）数问题混淆。

最小公倍数的适用范围：分数的加减法，中国剩余定理(正确的题在最小公倍数内有解，有唯一的解)。

因为，素数是不能被1和自身数以外的其它数整除的数；素数X的N次方，是只能被X的N-1以下次方，1和自身数整除。

所以，在求A，B，C，D，E，…，Z的最小公倍数时，只需要把这些数分解为素数的N次方之间的乘积后，取各素因子的最高次方的乘积，就是这些数的最小公倍数。

下面是代码:(仅用于实验舱)

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))