Java经典编程习题100例：第23例：求最大公约数

不要自卑，去提升实力
互联网行业谁技术牛谁是爹
如果文章可以带给你能量，那是最好的事！请相信自己
加油o~

Java经典编程习题，初学者可以参考学习

点击下面链接
Java经典编程100例习题汇总

题目描述：

求取最大公约数

解题思路：

欧几里得算法

代码：

public class Main {
    
    
    public static void main(String[] args) {
    
    
        System.out.println(gcd(12,6));
    }
    public static int gcd(int a, int b){
    
    
        if(b==0){
    
    
            return a;
        }
        return gcd(b, a%b);
    }
}