#6130: 逾時問題


mybaby40195 (R)

學校 : 國防大學管理學院
編號 : 21292
來源 : [140.129.109.130]
最後登入時間 :
2014-10-23 22:53:38
a024. 最大公因數(GCD) | From: [140.129.109.130] | 發表日期 : 2011-11-30 20:53

import java.util.Scanner;
public class QWEW{
 public static void main(String[]args){
  Scanner input=new Scanner(System.in);
  while (input.hasNext()){
   int a=input.nextInt();
   int b=input.nextInt();
   while (a!=0&&b!=0){
    if (a>b){
     a%=b;
    }else if(a<b){
     b%=a;
    }
   }
   System.out.print(a==0?b:a);
   System.out.println();
  }
 }
}

請問要修改哪裡?

 
ZeroJudge Forum