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))
'백준문제풀이' 카테고리의 다른 글
[백준 문제풀이] 1929번 : 소수 구하기 (0) | 2021.07.18 |
---|---|
[백준 문제풀이] 1934번 : 최소공배수 (0) | 2021.07.17 |
[백준 문제풀이] 10430번 : 나머지 (0) | 2021.07.17 |
[백준 문제풀이] 1935번 : 후위 표기식2 (0) | 2021.07.17 |
[백준 문제풀이] 10799번 : 쇠막대기 (0) | 2021.07.16 |