307迴圈最大公因數

/******
檔名：JPA03.java
題目：TQC+ JAVA6物件導向程式設計 參考答案
時間：2015/06
作者：fang shi mai
******/
import java.util.Scanner;

public class JPA03
{
    
    public static void main (String argv[])
    {
        int num1, num2;
        
        System.out.println("Input:"); 
        
        Scanner sc=new Scanner(System.in);
        while (true)
        {
            num1=sc.nextInt();
            if(num1==999)
                break;
            num2=sc.nextInt();
            System.out.println(gcd(num1,num2));
            System.out.println("Input:"); 
        }
    }
    public static int gcd (int m, int n)
    {
        int result=1;
        int i=1;
        while (i<=m && i<=n)
        {
            if(m%i==0 && n%i==0)
                result=i;
            i++;
        }
        return result;
    }
}