๋ฐ์ํ
๐ค๋ฌธ์ ํด๊ฒฐ
-
S2 | ์ํ
- ๋ถ์๋ฅผ ๋ํด์ค๋ค. ( ์ด ์ ๋๋ ๋ค ์๊ณ ์์ ๊ฒ์ด๋ค. )
- ๋ถ์์ ๋ถ๋ชจ์ ์ต๋๊ณต์ฝ์(GCD)๋ฅผ ๊ตฌํ๋ค. ( math ํจ์์ ์๋ ๊ธฐ๋ฅ )
- ๋ถ์์ ๋ถ๋ชจ๋ฅผ GCD๋ก ๋๋์ด์ค๋ค.
๐ป์์ค ์ฝ๋
import math
a1, b1 = map(int, input().split())
a2, b2 = map(int, input().split())
bunjja = a1 * b2 + a2 * b1
bunmo = b1 * b2
my = math.gcd(bunjja, bunmo)
bunjja //= my
bunmo //= my
print(bunjja, bunmo)
๐๋ฌธ์ ํ์ธ
์ถ์ฒ: BACKJOON ONLINE JUDGE
๋งํฌ: https://www.acmicpc.net/problem/1735
๋ฐ์ํ
'Algorithm Problem > Python' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[python] ๋ฐฑ์ค - 2004. ์กฐํฉ 0์ ๊ฐ์ (1) | 2020.10.17 |
---|---|
[python] ๋ฐฑ์ค - 2110. ๊ณต์ ๊ธฐ ์ค์น (4) | 2020.10.16 |
[python] ๋ฐฑ์ค - 1965. ์์ ๋ฃ๊ธฐ (0) | 2020.10.14 |
[python] ๋ฐฑ์ค - 2504. ๊ดํธ์ ๊ฐ (0) | 2020.10.13 |
[python] ๋ฐฑ์ค - 1890. ์ ํ (0) | 2020.10.12 |