[JAVA教學範例] a024: 最大公因數(GCD)

內容 ：
給定兩個數字，請得出它們的最大公因數

輸入說明 ：
兩個整數 大於 0, 小於 231

輸出說明 ：
最大公因數為一整數

範例輸入 ：
12 15

範例輸出 ：
3

提示 ：
背景知識： 迴圈

出處 ：
Jiangsir

import java.io.IOException;
import java.util.Scanner;

//import java.lang.Math;

public class eee {
    @SuppressWarnings({ "resource" })
    public static void main(String[] args) throws IOException {

        Scanner read = new Scanner(System.in);
        int input1;
        int input2;
        int q,w,temp;

        while(read.hasNext())
        {
            input1=read.nextInt();
            input2=read.nextInt();
            if(input2<input1){temp=input1; input1=input2; input2=temp;}
            
            for(w=input1; w>=1; w--)
            {
                if(input1%w==0 && input2%w==0)
                {
                    System.out.println(w);
                    break;
                }
            }
        }
    }
}