a024: 最大公因數(GCD)

內容 ：

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

輸入說明 ： 

兩個整數 大於 0, 小於 2³¹

輸出說明 ： 

最大公因數為一整數

範例輸入 ： 

12 15

範例輸出:

3

提示 ： 

標籤:

GCD 數學 迴圈

import java.util.*;
public class a024 {                          
public static void main(String[] args) {
        int n,m;
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        n=sc.nextInt();
        m=sc.nextInt();
        if(n>=m)
         System.out.println(GCD(n,m));
        else
         System.out.println(GCD(m,n));
       
        }
}

static int GCD(int n,int m){
  if(n%m==0)
 return m;
  else
  return GCD(m,n%m);
    }
}