본문 바로가기

백준문제풀이

[백준 문제풀이] 2609번 : 최대공약수와 최소공배수

https://www.acmicpc.net/problem/2609

 

2609번: 최대공약수와 최소공배수

첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.

www.acmicpc.net

1. 소스코드

from math import gcd
A,B = map(int,input().split())

print(gcd(A,B))
print(A*B//gcd(A,B))