백준(BOJ) 풀이

[백준 2609] 최대공약수와 최소공배수

오호라-노이혼 2019. 11. 13. 09:20

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

k=min(m,n)
M=1

for i in range(1,k+1):
    if m%i==0 and n%i==0 and M        M=i

print(M)
print(int(m*n/M))