【Java】求最大公约数的几种方法

public class a {
    
    

    public static void main(String[] args){
    
    
        int a=40;
        int b=15;
        for(int i=15;i>0;i--){
    
    
            if(a%i==0 && b%i==0){
    
    
                System.out.println(i);
                break;
            }
        }
    }
}

public class a {
    
    

    public static void main(String[] args){
    
    
        int a=40;
        int b=15;
        for(;;){
    
    
            if(b==0){
    
    

                System.out.println(a);
                break;

            }
            int t = b;
            b = a%b;
            a = t;
        }

    }
}

public class a {
    
    
    public static int gcd(int a,int b){
    
    
        if(a==0) return b;
        return gcd(b%a,a);
    }

    public static void main(String[] args){
    
    
        System.out.println(gcd(15,40));
        System.out.println(gcd(40,15));
    }
}