欧几里得定理求最大公约数

往往在计算比例的时候使用

用到了递归

package day17;
 
public class 欧几里得定理 {
    public static void main(String[] args) {
        System.out.println(gcd(10,20));
    }
    
    public static int gcd(int a,int b) {
        if(b==0) return a;
        return gcd(b,a%b);
    }
}