Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Python
- 그리디 알고리즘
- CTF
- cryptography
- Database
- N0Named
- wargame
- Incognito
- Web
- Web Hacking
- C
- misc
- writeup
- Forensics
- 정렬
- 써니나타스
- 사칙연산
- Text
- Network
- HackCTF
- SuNiNaTas
- 구현
- 수학
- 백준
- 문자열
- xcz.kr
- php
- MySQL
- 인코그니토
- Digital Forensics
Archives
- Today
- Total
보안을 그리다, 훈이
[Baekjoon/Python3] 2609번 최대공약수와 최소공배수 본문
Programming/Python & Data Structures
[Baekjoon/Python3] 2609번 최대공약수와 최소공배수
HooNeee 2020. 12. 4. 01:43[Baekjoon/Python3] 2609번 최대공약수와 최소공배수
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
def LCM(a, b):
return (a * b) // GCD(a, b)
def GCD(a, b):
if b % a:
return GCD(b % a, a)
else:
return a
a, b = map(int, input().split())
print(GCD(a, b))
print(LCM(a, b))'Programming > Python & Data Structures' 카테고리의 다른 글
| [Baekjoon/Python3] 2702번 초6 수학 (0) | 2020.12.04 |
|---|---|
| [Baekjoon/Python3] 2675번 문자열 반복 (0) | 2020.12.04 |
| [Baekjoon/Python3] 2588번 곱셈 (0) | 2020.12.03 |
| [Baekjoon/Python3] 2587번 대표값2 (0) | 2020.12.03 |
| [Baekjoon/Python3] 2577번 숫자의 개수 (0) | 2020.12.03 |
Comments