最小公倍数和最大公约数

一，最小公倍数

思路：

12，18

最小公倍数为36

先用较大的数去除另一个数，如果能整除，那么该数即为两者的最小公倍数

如果不是就将该数依次扩大再去除

直到满足要求

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

     

二，最大公约数

思路：

12，18

最大公约数为6

先用另一个数去除较小的数，如果能整除，那么该数即为两者的最小公倍数

如果不是就将该数依次减小再去除

直到满足要求

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