๐ฑ ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ๐ฑ
๐ ๋ฌธ์ ์ค๋ช ๐
๋ ์๋ฅผ ์
๋ ฅ๋ฐ์ ๋ ์์ ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฐํํ๋ ํจ์, solution์ ์์ฑํด ๋ณด์ธ์.
๋ฐฐ์ด์ ๋งจ ์์ ์ต๋๊ณต์ฝ์, ๊ทธ๋ค์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๋ฃ์ด ๋ฐํํ๋ฉด ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด ๋ ์ 3, 12์ ์ต๋๊ณต์ฝ์๋ 3, ์ต์๊ณต๋ฐฐ์๋ 12์ด๋ฏ๋ก solution(3, 12)๋ [3, 12]๋ฅผ ๋ฐํํด์ผ ํฉ๋๋ค.
๐งธ ์ ํ ์ฌํญ ๐งธ
๋ ์๋ 1์ด์ 1000000์ดํ์ ์์ฐ์์ ๋๋ค.
function solution(n, m) {
let a = 0;
for(let i=0; i<=n; i++){
if(n % i == 0 && m % i == 0){
a = i
}
}
let b = n * m / a
let answer = [a,b]
return answer
}
// 3๊ณผ 12์ผ ๋ == 2 * 2 * 3 = 12 ์ต์ ๊ณต๋ฐฐ์ / 3 = ์ต๋๊ณต์ฝ์
๐งธ ๋ฌธ์ ํ์ด ๐งธ
1. ์ต๋๊ณต์ฝ์ : ๋ ์์ ๊ณตํต์ธ์๋ฅผ ๊ณฑํ ๊ฒ.
2. ์ต์๊ณต์ฝ์ : ๋ ์์ ๋ชจ์ ์ธ์๋ฅผ ๊ณฑํ ๊ฒ.
3. ๋ฐ๋ณต๋ฌธ์ ํตํด ์ฒซ๋ฒ์งธ ์๋งํผ ๋ฐ๋ณต์ํค๊ณ ์กฐ๊ฑด๋ฌธ์ ํตํ์ฌ ๋ ์ ๋ชจ๋๋ฅผ i๋ก ๋๋์์ ๋ ๋๋์ด ๋จ์ด์ง๋ค๋ฉด ๋ณ์ a์ ์ ์ฅํ๋ค.
4. ๊ทธ ๋ค์ ๋ ์๋ฅผ ๊ณฑํ ๊ฐ์ a๋ฅผ ๋๋๋ฉด ๋์ค๋ ๊ฐ์ ๋ณ์ b์ ์ ์ฅํ๋ค. ์ด๋ a๋ ์ต๋๊ณต์ฝ์ b๋ ์ต์๊ณต๋ฐฐ์๊ฐ ๋๋ค.
๐งธ ๋ค๋ฅธ ์ฌ๋์ ํ์ด ๐งธ
function gcdlcm(a, b) {
var r;
for(var ab= a*b;r = a % b;a = b, b = r){}
return [b, ab/b];
}
for๋ฌธ์ ์ด๋ ๊ฒ๋ ํ์ฉํ๋ค์........true/false ์กฐ๊ฑด์ (r=a%b) ๋ก ํ๋ณํ์ฌ 0์ผ ์ for๋ฌธ์ด ์ข ๋ฃ๋๋๋ก ์๊ณ ๋ฆฌ์ฆ์ ์งฐ์ต๋๋ค... ํํ..
'์๊ณ ๋ฆฌ์ฆ' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
ํ๋ก๊ทธ๋๋จธ์ค1๋จ๊ฒ : 3์ง๋ฒ ๋ค์ง๊ธฐ (0) | 2022.11.30 |
---|---|
ํ๋ก๊ทธ๋๋จธ์ค 1๋จ๊ณ : 7์ ๊ฐฏ์ ๊ตฌํ๊ธฐ (1) | 2022.11.29 |
ํ๋ก๊ทธ๋๋จธ์ค1๋จ๊ณ : ๋ถ์กฑํ ๊ธ์ก ๊ณ์ฐํ๊ธฐ (1) | 2022.11.28 |
ํ๋ก๊ทธ๋๋จธ์ค1๋จ๊ณ : ์ง์ฌ๊ฐํ ๋ณ์ฐ๊ธฐ (2) | 2022.11.28 |
ํ๋ก๊ทธ๋๋จธ์ค1๋จ๊ณ : ํ๋ ฌ์ ๋ง์ (1) | 2022.11.25 |
๋๊ธ