Algorithm/이론
기약분수 만들기
innit
2023. 1. 11. 20:59
분자가 a, 분모가 b인 분수를 기약분수로 만드는 방법
→ a와 b를 각각 최대공약수로 나누어 주면 된다!
import math
gcd = math.gcd(a, b)
a // gcd
b // gcd
728x90
반응형