2609번: 최대공약수와 최소공배수 (acmicpc.net)
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
>>
gcd=최대공약수
lcm=최소공배수
math 라이브러리를 이용하여 최대공약수를 구하고
최소공배수는 최대공약수와 두 수를 최대공약수로 나눈 몫을 모두 곱하여 구한다.
import math
a,b=map(int,input().split())
g=math.gcd(a,b)
print(g)
print(g*(a//g)*(b//g))반응형
'Python > Beakjoon' 카테고리의 다른 글
| 9613번: GCD 합 (0) | 2021.08.31 |
|---|---|
| 1934번: 최소공배수 (0) | 2021.08.30 |
| 17362번: 수학은 체육과목 입니다 2 (0) | 2021.08.30 |
| 1408번: 24 (0) | 2021.08.30 |
| 1057번: 토너먼트 (0) | 2021.08.29 |