格式化

廣告

廣告2

2012年9月24日 星期一

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


[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;
                }
            }
        }
    }
}

沒有留言 :