https://mediawiki.zeropage.org/index.php?action=history&feed=atom&title=EuclidProblem 2026-05-14T19:04:46Z Revision history for this page on the wiki MediaWiki 1.39.8 https://mediawiki.zeropage.org/index.php?title=EuclidProblem&diff=31699&oldid=prev 2021-02-07T05:23:14Z

<p></p> <p><b>New page</b></p><div>[http://online-judge.uva.es/p/v101/10104.html 원문보기]<br /> ----<br /> 인기도:B(A,B,C), 성공률:보통(낮음,보통,높음), 레벨:1(1~4)<br /> <br /> === About [[EuclidProblem]] ===<br /> 유클리드가 밝혀낸 바에 따르면, 임의의 정수 A, B에 대해 A와 B의 최대공약수를 D라고 할 때 AX + BY = D 를 만족하는 정수 X와 Y가 존재한다. A와 B가 주어졌을 때 위 식을 만족시키는 X와 Y, 그리고 A와 B의 최대공약수 D를 구하라.<br /> <br /> === Input ===<br /> 한 줄에 두 개씩의 수가 입력되며 두 수는 각각 A와 B다. A와 B는 스페이스로 구분된다. (A, B &lt; 1,000,000,001).<br /> <br /> === Output ===<br /> 입력된 각 줄에 대해 각각 스페이스로 구분된 세 개의 정수 X와 Y 그리고 D를 출력한다. 식을 만족하는 X와 Y가 여러 개 있으면, (첫째로) |X| + |Y|가 최소가 되고 (둘째로) X &lt;= Y 인 값을 출력한다.<br /> <br /> === Sample Input ===<br /> 4 6<br /> 17 17<br /> <br /> === Sample Output ===<br /> -1 1 2<br /> 0 1 17<br /> <br /> === 풀이 ===<br /> {| class=&quot;wikitable&quot;<br /> |-<br /> | 이름<br /> | 언어<br /> | 시간<br /> | 링크<br /> |-<br /> | 나휘동<br /> | C++<br /> | 40분 + 30분 + 20분 + 25분<br /> | [[EuclidProblem/Leonardong]]<br /> |-<br /> | [[문보창]]<br /> | C++<br /> | 10분<br /> | [[EuclidProblem/문보창]]<br /> |-<br /> | 차영권<br /> | C++<br /> | 1시간30분<br /> | [[EuclidProblem/차영권]]<br /> |-<br /> | 이동현<br /> | C++<br /> | 3시간<br /> | [[EuclidProblem/이동현]]<br /> |-<br /> | [[곽세환]]<br /> | C++<br /> | 하루종일<br /> | [[EuclidProblem/곽세환]]<br /> |-<br /> | [[조현태]]<br /> | C<br /> | .<br /> | [[EuclidProblem/조현태]]<br /> |}<br /> <br /> === 쓰레드 ===<br /> ----<br /> [[문제분류]] [[AOI]]<br /> </div>

imported>Unknown