java求最大公约数

import java.util.Scanner;

public class 最大公约数 {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()) {
            int a=scanner.nextInt();
            int b=scanner.nextInt();        
            int fun=gcdmax(a,b);//递归方法
            System.out.println(fun);
        }
    }
    public static int gcdmax(int a,int b){
        //判断a与b的大小
        if(a<b){
            int temp=a;
            a=b;
            b=temp;
        }
        //求最大公约数
        if(a%b!=0){
            int k=a%b;
            return gcdmax(b, k);//再次循环
        }
        return b;
    }
}