๋ฐฑ์ค€_1735: ๋ถ„์ˆ˜ ํ•ฉ (node.js/JavaScript)

2024. 8. 20. 00:19ยทbaekjoon

โžก๏ธ ๋ฌธ์ œ: ๋ถ„์ˆ˜ ํ•ฉ

 

 

๐Ÿ‘ ์ œ์ถœ 

let [frac1, frac2] = require('fs').readFileSync(0).toString().trim().split("\n").map((e) => e.split(" ").map(Number));
let gcd = 1;

let a = frac1[0] * frac2[1] + frac1[1] * frac2[0];
let b = frac1[1] * frac2[1];

for (let i = 2; i <= Math.min(a, b); i++) {
    if (a % i == 0 && b % i == 0) {
        gcd = i;
    }
}

console.log(a / gcd, b / gcd);

 

๐Ÿ‹‍๐ŸŸฉ ๊ณผ์ •

 

์ž…๋ ฅ๊ฐ’์€ '2 7\n3 5'ํ˜•ํƒœ๋กœ ์ฃผ์–ด์ง€๊ณ  ์ด๋Š” 2/7๊ณผ 3/5์ด๋‹ค. 

 

๋จผ์ € ์ˆ˜ํ•™ ๋ฌธ์ œ๋ฅผ ํ‘ผ๋‹ค๊ณ  ์ƒ๊ฐํ•˜๊ณ  a์™€ b๋ผ๋Š” ๋ณ€์ˆ˜๋ฅผ ๊ฐ๊ฐ ๋ถ„์ž, ๋ถ„๋ชจ๋กœ ๋‘๋„๋ก ํ–ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์•ฝ๋ถ„ํ•˜์ง€ ์•Š์€ ๊ทธ๋Œ€๋กœ๋ฅผ a์™€ b์— ๋Œ€์ž…ํ–ˆ๋‹ค.

 

a => 2*5 + 3*7 = 31

b => 5*7 = 35

 

์ด์ฒ˜๋Ÿผ ๋˜๋Š”๋ฐ, ๋งŒ์ผ  a์™€ b์—๊ฒŒ ๊ณต์•ฝ์ˆ˜๊ฐ€ 1๊ณผ ์ž์‹ ๋“ค์„ ์ œ์™ธํ•˜๊ณ  ๋” ์žˆ๋‹ค๋ฉด, ์„ ๊ฐ€์ •ํ•ด์„œ ์ตœ๋Œ€ ๊ณต์•ฝ์ˆ˜(gcd)๋ฅผ ๊ตฌํ•ด ์•ฝ๋ถ„ํ•˜๋„๋ก ํ–ˆ๋‹ค. 

 

'baekjoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

๋ฐฑ์ค€_1920: ์ˆ˜ ์ฐพ๊ธฐ (node.js/JavaScript)  (0) 2024.08.20
๋ฐฑ์ค€_2108: ํ†ต๊ณ„ํ•™ (node.js/JavaScript)  (0) 2024.08.20
๋ฐฑ์ค€_15649: N๊ณผ M (1) (node.js/JavaScript)  (0) 2024.08.13
๋ฐฑ์ค€_25192 : ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด (node.js/JavaScript)  (0) 2024.08.13
๋ฐฑ์ค€_13909: ์ฐฝ๋ฌธ๋‹ซ๊ธฐ (node.js/JavaScript)  (0) 2024.08.13
'baekjoon' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • ๋ฐฑ์ค€_1920: ์ˆ˜ ์ฐพ๊ธฐ (node.js/JavaScript)
  • ๋ฐฑ์ค€_2108: ํ†ต๊ณ„ํ•™ (node.js/JavaScript)
  • ๋ฐฑ์ค€_15649: N๊ณผ M (1) (node.js/JavaScript)
  • ๋ฐฑ์ค€_25192 : ์ธ์‚ฌ์„ฑ ๋ฐ์€ ๊ณฐ๊ณฐ์ด (node.js/JavaScript)
nuew
nuew
๐Ÿคธ ์žฌ์ฃผ ๋„˜๋Š” ์ค‘
  • nuew
    bloggg. . .๐Ÿฆ–๐Ÿ’ฅ
    nuew
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (88)
      • issue (10)
      • baekjoon (41)
      • lecture recap (11)
      • What I Learn (26)
      • retrospective (0)
      • maeil-mail (0)
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

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

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

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    issue
    Algorithm
    css
    TailwindCSS
    ์ž๋ฐ”์Šคํฌ๋ฆฝํŠธ
    js
    ๋ฐฑ์ค€
    Study
    media-query
    TypeScript
    Baekjoon
    JavaScript
    ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
    modal
    zustand
    Node.js
    ์•Œ๊ณ ๋ฆฌ์ฆ˜
    ํ•œ์ž…ํฌ๊ธฐ๋กœ์ž˜๋ผ๋จน๋Š”ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ
    ํ•œ์ž…ํฌ๊ธฐ๋กœ ์ž˜๋ผ๋จน๋Š” ํƒ€์ž…์Šคํฌ๋ฆฝํŠธ
    what i learn
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.3
nuew
๋ฐฑ์ค€_1735: ๋ถ„์ˆ˜ ํ•ฉ (node.js/JavaScript)
์ƒ๋‹จ์œผ๋กœ

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