๐ ์ ์ถ
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 |
