공부기록
[파이썬/python] 백준 1735번 : 분수 합(🥈3) (유클리드호제법)
2023. 3. 28.
a1,b1 = map(int,input().split())
a2,b2 = map(int,input().split())
bb = b1*b2
aa = a1*b2 + a2*b1
a, b = aa, bb
while bb!=0 :
aa,bb = bb,aa%bb
print(a//aa,b//aa)기약분수 -> 분자와 분모의 최대공약수로 분자와 분모를 나눔
'코딩테스트 연습 > Python' 카테고리의 다른 글
| [파이썬/python] 백준 4134번 : 다음 소수(🥈4) (0) | 2023.03.28 |
|---|---|
| [파이썬/python] 백준 2485번 : 가로수(🥈4) (0) | 2023.03.28 |
| [파이썬/python] 백준 13241번 : 최소공배수 (🥈5) (유클리드호제법) (0) | 2023.03.28 |
| [파이썬/python] 백준 1934번 : 최소공배수 (🥉1) (유클리드호제법) (0) | 2023.03.27 |
| [파이썬/python] 백준 18870번 : 좌표 압축 (🥈2) (값 / 좌표 압축) (0) | 2023.03.27 |
comment