以下のサイトの問題をjavaを用いてプログラミングしてみたのですが、
サンプルInputを入力したところ、答えは会っているのですが、
OutPutでWrong Answerとされてしまい、正解となりませんでした。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0005&lang=jp
勉強を始めたばかりなので、読みにくいコードかと思いますが、
間違っていそうなところを教えていただければと思います。
java
1import java.util.Arrays; 2import java.util.Scanner; 3 4public class Main { 5 6 public static void main(String[] args) { 7 long[] a=new long[2]; 8 long[] b=new long[2]; 9 long gcd; 10 long lcm; 11 long r=1; 12 13 Scanner Data = new Scanner(System.in); 14 15 while(Data.hasNext()){ 16 for(int i=0;i<2;i++){ 17 a[i]=Data.nextInt(); 18 b[i]=a[i]; 19 } 20 21 while(r!=0){ 22 Arrays.sort(a); 23 r=a[1]%a[0]; 24 25 a[1]=a[0]; 26 a[0]=r; 27 } 28 29 gcd=a[1]; 30 31 lcm=(b[0]*b[1])/gcd; 32 33 34 35 System.out.println(gcd+" "+lcm); 36 } 37 } 38 39}
回答3件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2016/01/13 08:30