一，最小公倍數(shù)

思路：

12，18

最小公倍數(shù)為36

先用較大的數(shù)去除另一個數(shù)，如果能整除，那么該數(shù)即為兩者的最小公倍數(shù)

如果不是就將該數(shù)依次擴大再去除

直到滿足要求

def min（a,b）:

? ?if a>b:

? ? ??multiple=a

? else:

? ? ?multiple=b

? ?i=1

? ?while true:

? ? ? ? ? if? ?multiple* i?%a==0 and?multiple*?i%b==0

? ? ? ? ? ? ?print??multiple*?i?

? ? ? ? ? else

? ? ? ? ? ? ? i + =1

? ? ?

二，最大公約數(shù)

思路：

12，18

最大公約數(shù)為6

先用另一個數(shù)去除較小的數(shù)，如果能整除，那么該數(shù)即為兩者的最小公倍數(shù)

如果不是就將該數(shù)依次減小再去除

直到滿足要求

def max（a,b）:

? ?if a<b:

? ? ??divisor=a

? else:

? ? ?divisor=b

i=0

? ?for i in range (0,divisor):

? ? ? ? ? if? ?a%(divisor-?i?)==0 and?b%(divisorx-?i?)==0

? ? ? ? ? ? ?print??divisor-?i?

? ? ? ? ? else

? ? ? ? ? ? ? i + =1

? ? ?