๐ป Coding Problems Solving/Array | String | Loop
[BOJ 2609] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์
[BOJ 2609] ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ 1. ๋ฌธ์ : Link ๋ง๊ทธ๋๋ก ์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์๋ฅผ ๊ตฌํ๋ ๋ฌธ์ 2. ํ์ด ๋ ๊ฐ์ ์์๊ฐ์ผ๋ก ๋๋๋ฉด์ ๋๋จธ์ง๊ฐ ๋ ๋ค 0์ด ๋๋ ๊ฒฝ์ฐ๋ฅผ ์ฐพ์์ ๋ฐฐ์ด์ ๋ฃ์ด ์ต๋๊ณต์ฝ์๋ฅผ ์ฐพ์์ค๋ค. ์ต๋๊ณต๋ฐฐ์๋ ํด๋น ๊ฐ์ ๋ชซ์ ๊ณฑํด์ฃผ๋ฉด ๋ 3. ์ฝ๋ ์ ํด๋ฆฌ๋ ํธ์ ๋ฒ์ด๋ผ๋ ์ฌ์ด ๋ฐฉ๋ฒ์ด ์์ง๋ง ํ
์คํธํ ๋ ๋ ์ค๋ฅด์ง ์์ ์๋ ์๊ธฐ ๋๋ฌธ์.. a, b = map(int, input().split()) maxx = max(a,b) minn = min(a,b) originmax = maxx originmin = minn divide = [] for i in range(minn, 1, -1): if maxx % i == 0 and minn % i == 0: maxx = maxx/i m..
2022. 6. 22. 02:54
์ต๊ทผ๋๊ธ