Silver II๋ฌธ์ (์ถ์ฒ: https://www.acmicpc.net/problem/1850)๋ฌธ์ ๋ชจ๋ ์๋ฆฌ๊ฐ 1๋ก๋ง ์ด๋ฃจ์ด์ ธ์๋ ๋ ์์ฐ์ A์ B๊ฐ ์ฃผ์ด์ง๋ค. ์ด๋, A์ B์ ์ต๋ ๊ณต์ฝ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.์๋ฅผ ๋ค์ด, A๊ฐ 111์ด๊ณ , B๊ฐ 1111์ธ ๊ฒฝ์ฐ์ A์ B์ ์ต๋๊ณต์ฝ์๋ 1์ด๊ณ , A๊ฐ 111์ด๊ณ , B๊ฐ 111111์ธ ๊ฒฝ์ฐ์๋ ์ต๋๊ณต์ฝ์๊ฐ 111์ด๋ค. ์ ๋ ฅ ์ฒซ์งธ ์ค์ ๋ ์์ฐ์ A์ B๋ฅผ ์ด๋ฃจ๋ 1์ ๊ฐ์๊ฐ ์ฃผ์ด์ง๋ค. ์ ๋ ฅ๋๋ ์๋ 2์ 63์น๋ณด๋ค ์์ ์์ฐ์์ด๋ค. ์ถ๋ ฅ ์ฒซ์งธ ์ค์ A์ B์ ์ต๋๊ณต์ฝ์๋ฅผ ์ถ๋ ฅํ๋ค. ์ ๋ต์ ์ฒ๋ง ์๋ฆฌ๋ฅผ ๋์ง ์๋๋ค. ๋ฌธ์ ํ์ด- my solutionimport sysdef gcd(a,b): #์ต๋๊ณต์ฝ์ if b==0: ..
