ํ๋ก๊ทธ๋๋จธ์ค - java ๋ถ์์ ๋ง์
์ฒด๊ฐ Level : โ
โ
โ Review: ์ต๋๊ณต์ฝ์ ์๊ณ ๋ฆฌ์ฆ , ๊ธฐ๋ณธ์ ์ธ ์ํ ์ง์ ํ์์ต๋๊ณต์ฝ์ ์๊ณ ๋ฆฌ์ฆ = ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ ํ์ฉ์ ํ๋ฉด ์ฝ๊ฒ ํ ์ ์๋ค! ๐ก๋ถ๋ชจ ๋ถ์์ ์ต๋ ๊ณต์ฝ์๋ฅผ ๊ตฌํ๊ณ , ๊ฐ๊ฐ ๋๋ ์ฃผ๋ฉด ๊ธฐ์ฝ๋ถ์๊ฐ ๋๋ค. ๐ฌ ๊ธฐ์ฝ๋ถ์ :: ๋ถ๋ชจ์ ๋ถ์์ ์ต๋ ๊ณต์ฝ์๊ฐ 1์ธ ๋ถ์๋ฅผ ๋งํฉ๋๋ค. ์ฆ, ๋ถ์์ ๋ถ์์ ๋ถ๋ชจ๊ฐ ์๋ก์์ธ ์ํ, ๋ ์ด์ ์ฝ๋ถ์ด ๋ถ๊ฐ๋ฅํ ์ํ๋ฅผ ์๋ฏธ ๐ฌ ์ ํด๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ !! ๋ ์์ ๋๋จธ์ง๋ฅผ ๋ฐ๋ณต์ ์ผ๋ก ๊ณ์ฐํ์ฌ GCD์ฐพ์a๋ฅผ ๐ b๋ก, ๐ b๋ฅผ ๐ r๋ก ๋ฐ๊พธ๊ณ , ๐ r์ด 0์ด ๋ ๋๊น์ง 2๋ฒ ๊ณผ์ ์ ๋ฐ๋ณต ์ ํด๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ์์ ์ ํด๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ ํต์ฌ์ ๋ค์๊ณผ ๊ฐ์ ์ํ์ ์ฑ์ง์ ๊ธฐ๋ฐํฉ๋๋คGCD ( ๐ , ๐ ) = GCD ( ๐ , ๐ % ..