1027: [编程入门]自定义函数处理最大公约数与最小公倍数——Python

解题思路:暴力查询

注意事项:

参考代码:

m,n = map(int,input().split())

max_=max(m,n)

min_=min(m,n)

#最小公倍数

for j in range(min_,0,-1):

    if m%j==0 and n%j==0:

        print(j,end = ' ')

        break

#最大公约数

for i in range(max_,m*n+1):

    if i%m==0 and i%n==0:

        print(i)

        break