<a target="_blank" href="http://judge.lavida.us/problem.php?id=1087" target="_blank" style="color:#1155cc;font-family:Arial, Helvetica, sans-serif;font-size:small;">http://judge.lavida.us/<wbr>problem.php?id=1087</a> <div><br></div> <div>들어가보시면 아시겠지만 최대공약수를 구하는 문제거든요?</div> <div><br></div> <div>유클리드 호제법으로 코드를 짜봤습니다.</div> <div><br></div> <div>그게 아래의 코드인데요.</div> <div><br></div> <div><div>/* package whatever; // don't place package name! */</div> <div><br></div> <div>import java.util.*;</div> <div>import java.lang.*;</div> <div>import java.io.*;</div> <div><br></div> <div>/* Name of the class has to be "Main" only if the class is public. */</div> <div>class Ideone</div> <div>{</div> <div><span style="white-space:pre;"> </span>public static void main (String[] args) {</div> <div><span style="white-space:pre;"> </span>Scanner sc = new Scanner(System.in);</div> <div><br></div> <div><span style="white-space:pre;"> </span>int num = sc.nextInt();</div> <div><br></div> <div><span style="white-space:pre;"> </span>for (int i = 1; i <= num; i++) {</div> <div><span style="white-space:pre;"> </span>int x = sc.nextInt();</div> <div><span style="white-space:pre;"> </span>int y = sc.nextInt();</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>int min = Math.min(x,y);</div> <div><span style="white-space:pre;"> </span>int max = Math.max(x,y);</div> <div><span style="white-space:pre;"> </span>int r = max % min;</div> <div><span style="white-space:pre;"> </span></div> <div><span style="white-space:pre;"> </span>while (r > 0){</div> <div><span style="white-space:pre;"> </span>max = min;</div> <div><span style="white-space:pre;"> </span>min = r;</div> <div><span style="white-space:pre;"> </span>r = max % min;</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>System.out.println(min);</div> <div><span style="white-space:pre;"> </span>}</div> <div><span style="white-space:pre;"> </span>}</div> <div>}</div></div> <div><br></div> <div><br></div> <div>아무리 봐도 틀린 부분이 없는데... 자꾸 틀렸다고 나오네요.. 하</div> <div>고수님들은 뭐가 좀 보이시나요..</div>
댓글 분란 또는 분쟁 때문에 전체 댓글이 블라인드 처리되었습니다.