분자가 a, 분모가 b인 분수를 기약분수로 만드는 방법
→ a와 b를 각각 최대공약수로 나누어 주면 된다!
import math
gcd = math.gcd(a, b)
a // gcd
b // gcd
728x90
반응형
'Algorithm > 이론' 카테고리의 다른 글
| LIS 가장 긴 증가하는 부분 수열 (0) | 2022.10.06 |
|---|---|
| 알고리즘 유형 7. 소수 (0) | 2022.05.14 |
| 그래프가 주어지는 유형 (0) | 2022.04.25 |
| 알고리즘 유형 6. 동적 계획법 (0) | 2022.04.24 |
| 알고리즘 유형 5. 이분 탐색 (0) | 2022.04.24 |
분자가 a, 분모가 b인 분수를 기약분수로 만드는 방법
→ a와 b를 각각 최대공약수로 나누어 주면 된다!
import math gcd = math.gcd(a, b) a // gcd b // gcd
728x90
반응형
'Algorithm > 이론' 카테고리의 다른 글
| LIS 가장 긴 증가하는 부분 수열 (0) | 2022.10.06 |
|---|---|
| 알고리즘 유형 7. 소수 (0) | 2022.05.14 |
| 그래프가 주어지는 유형 (0) | 2022.04.25 |
| 알고리즘 유형 6. 동적 계획법 (0) | 2022.04.24 |
| 알고리즘 유형 5. 이분 탐색 (0) | 2022.04.24 |
