deo2kim
๋งž์™œํ‹€
deo2kim
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
    • CS
      • Algorithm
      • Data Structure
      • Network
      • DB
      • OS
    • Algorithm Problem
      • Python
      • JavaScript
    • Programming language
      • Python
      • JavaScript
    • Tool
      • Jquery
      • React
    • ๊ฐœ๋ฐœ
    • Infra

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ

๋ฐ˜์‘ํ˜•
hELLO ยท Designed By ์ •์ƒ์šฐ.
deo2kim

๋งž์™œํ‹€

[python] ๋ฐฑ์ค€ - 1735. ๋ถ„์ˆ˜ ํ•ฉ
Algorithm Problem/Python

[python] ๋ฐฑ์ค€ - 1735. ๋ถ„์ˆ˜ ํ•ฉ

2020. 10. 15. 08:26
๋ฐ˜์‘ํ˜•

๐Ÿค”๋ฌธ์ œ ํ•ด๊ฒฐ

  • 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

 

1735๋ฒˆ: ๋ถ„์ˆ˜ ํ•ฉ

์ฒซ์งธ ์ค„๊ณผ ๋‘˜์งธ ์ค„์—, ๊ฐ ๋ถ„์ˆ˜์˜ ๋ถ„์ž์™€ ๋ถ„๋ชจ๋ฅผ ๋œปํ•˜๋Š” ๋‘ ๊ฐœ์˜ ์ž์—ฐ์ˆ˜๊ฐ€ ์ˆœ์„œ๋Œ€๋กœ ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ๋˜๋Š” ๋„ค ์ž์—ฐ์ˆ˜๋Š” ๋ชจ๋‘ 30,000 ์ดํ•˜์ด๋‹ค.

www.acmicpc.net

 

๋ฐ˜์‘ํ˜•
์ €์ž‘์žํ‘œ์‹œ ๋น„์˜๋ฆฌ ๋ณ€๊ฒฝ๊ธˆ์ง€ (์ƒˆ์ฐฝ์—ด๋ฆผ)

'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
    'Algorithm Problem/Python' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [python] ๋ฐฑ์ค€ - 2004. ์กฐํ•ฉ 0์˜ ๊ฐœ์ˆ˜
    • [python] ๋ฐฑ์ค€ - 2110. ๊ณต์œ ๊ธฐ ์„ค์น˜
    • [python] ๋ฐฑ์ค€ - 1965. ์ƒ์ž ๋„ฃ๊ธฐ
    • [python] ๋ฐฑ์ค€ - 2504. ๊ด„ํ˜ธ์˜ ๊ฐ’
    deo2kim
    deo2kim
    ์ฝ”๋”ฉ ๊ธฐ๋กํ•˜๊ธฐ

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”