Jeon Soo Min
[๋ฐฑ์ค] 6064 ์นด์ ๋ฌ๋ ฅ java ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ์ด๋ ๋ฌ๋ ฅ์ด ์๋๋ฐ, (x,y) -> (1,1) , (2,2) ๊ฐ๋ค๊ฐ x๊ฐ M์ ๋๊ฑฐ๋, y๊ฐ N์ ๋์ผ๋ฉด ๋ค์ 1๋ก ๋์์จ๋ค.์์ ์ ์ค๋ช
๋์ด ์๋ ๋๋ก, ์ผ๋, 13๋ฒ์งธ ๋
๋๋ ์ด ๋๋ค. , , , ์์ผ๋ก ์จ๋ค.๋ฌธ์ ์์ M,N,x,y๋ฅผ ์ค ๋, ๋ฌ๋ ฅ์์ ๊ฐ ๋ช ๋ฒ์งธ ๋
๋์ธ์ง ๊ตฌํ๋ผ.2. ์ ๊ทผ ๋ฐฉ์์ด๊ฒ๋ ๋์ ํ ์๊ฐ์ด ์๋์ ๋ค๋ฅธ ์ฌ๋ ํ์ด ๋ดค๋ค. (์์ฆ ์ ์ด๋ ๊ฒ ํ์ด๊ฐ ์๊ฐ์ด ์๋์ง? ๋ ์ด์ฌํ ํด์ผ๊ฒ ๋ค.)KEY WORD: ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ, LCM๊ณผ GCD์ ๊ด๊ณ๋จผ์ ~ ๊น์ง ์์๋๋ก ๋ฒํธ๋ฅผ ๋งค๊ธด๋ค๊ณ ํด๋ณด์. ์ด๋ ์ฐ๋ฆฌ๊ฐ ๊ตฌํด์ผํ๋ ๋ K๋ฒ์งธ ์๋ผ๊ณ ํด๋ณด์.x๋ K๋ฅผ M์ผ๋ก ๋๋์์ ๋์ ๋๋จธ์ง์ด๊ณ , y๋ K๋ฅผ N์ผ๋ก ๋๋์์ ๋ ๋๋จธ์ง ์ด๋ค.์์ ๋ 33๋ฒ์งธ ์์ธ๋ฐ,..
2024.09.24
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด