编写题解 1011: [编程入门]最大公约数与最小公倍数

解题思路:其中有为最大公因数，最小公倍数的先讨论；eg 6 2

然后是找最小数的因数

再找共同的因数

注意事项:

参考代码:

def f(a,b):

    yinshu=[]

    gys=[]

    q=0

    c=1

    s=0

    for i in range(1,b+1):

        if(b%i==0):

            yinshu.append(i)

            q+=1

    for i in range(0,q):

        if(a%yinshu[i]==0):

            gys.append(yinshu[i])

            s+=1

    for i in range(0,s):

         c=c*gys[i]

    return c

a,b,=map(int,input().split())

if(a%b==0):

    print("%d %d"%(b,a))

if(b%a==0):

    print("%d %d"%(a,b))

if(a>b):

    g=f(a,b)

    k=a*b/g

    print("%d %d"%(g,k))

else:

    t=a

    a=b

    b=t

    g=f(a,b)

    k=a*b/g

    print("%d %d"%(g,k))