일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- writeup
- 사칙연산
- 그리디 알고리즘
- cryptography
- 써니나타스
- Network
- N0Named
- 정렬
- Python
- 인코그니토
- 문자열
- Database
- 백준
- misc
- Digital Forensics
- Forensics
- Web
- HackCTF
- php
- 수학
- C
- wargame
- CTF
- Web Hacking
- MySQL
- Incognito
- Text
- 구현
- SuNiNaTas
- xcz.kr
- Today
- Total
목록유클리드 호제법 (3)
보안을 그리다, 훈이
[Baekjoon/Python3] 14490번 백대열 www.acmicpc.net/problem/14490 14490번: 백대열 n과 m이 :을 사이에 두고 주어진다. (1
[Baekjoon/Python3] 3036번 링 www.acmicpc.net/problem/3036 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net # 2Πr def gcd(a, b): if b % a: return gcd(b % a, a) else: return a n = int(input()) rs = list(map(int, input().split())) for i in range(1, n): g = gcd(rs[0], rs[i]) print('{0}/{1}'.format(rs[0] // g, rs[i] // g))
[Baekjoon/Python3] 2609번 최대공약수와 최소공배수 www.acmicpc.net/problem/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))