본문 바로가기

백준(BOJ) 풀이

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

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))

'백준(BOJ) 풀이' 카테고리의 다른 글

[백준 11719] 그대로 출력하기2  (0) 2019.11.13
[백준 11718] 그대로 출력하기  (0) 2019.11.13
[백준 10172] 개  (0) 2019.11.13
[백준 9095] 1,2,3더하기  (0) 2019.11.13
[백준 11726] 2*n 타일링  (0) 2019.11.13