https://www.acmicpc.net/problem/2609
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
[정답]
1. while문을 돌면서 a,b를 input()으로 받는다. 빈칸을 기준으로 split()해주고 map()을 통해 a,b를 int로 형변환해준다.
2. 1~min(a,b)만큼 for문을 돌면서 a와 b로 모두 나누어지는 최대공약수를 GCD에 넣어준다.
3. a*b//GCD를 LCM(최대공배수)에 넣어준다.
4. GCD와 LCM와 출력한다.
'알고리즘 공부 > 백준 > Python3' 카테고리의 다른 글
| [백준 파이썬] #11050: 이항 계수1 (0) | 2020.12.29 |
|---|---|
| [백준 파이썬] #3036: 링 (0) | 2020.12.29 |
| [백준 파이썬] #5086: 배수와 약수 (0) | 2020.12.23 |
| [백준 파이썬] #3009: 네 번째 점 (0) | 2020.12.06 |
| [백준 파이썬] #1427: 소트인사이드 (0) | 2020.11.18 |
