๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค1๋‹จ๊ณ„ : ์ตœ๋Œ€๊ณต์•ฝ์ˆ˜์™€ ์ตœ์†Œ๊ณต๋ฐฐ์ˆ˜

by _ํ† ๋งคํ†  2022. 11. 28.
728x90

๐Ÿ–ฑ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 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๋ฌธ์ด ์ข…๋ฃŒ๋˜๋„๋ก ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์งฐ์Šต๋‹ˆ๋‹ค... ํ—ˆํ—ˆ..

728x90

๋Œ“๊ธ€


Lucky Charms Rainbow
js
html
css