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 |
Tags
- Digital Forensics
- 써니나타스
- N0Named
- Network
- Web Hacking
- 그리디 알고리즘
- writeup
- 문자열
- php
- 구현
- Web
- Forensics
- 인코그니토
- cryptography
- Python
- CTF
- Database
- HackCTF
- misc
- SuNiNaTas
- xcz.kr
- 사칙연산
- 정렬
- Incognito
- Text
- C
- 백준
- MySQL
- wargame
- 수학
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