求最大公约数（简洁版）（C,Java实现）

C：
int gcd(int a, int b) {  //求最大公约数
    if (b == 0) return a;
    int r = a % b;
    return gcd(b, r);
}

java:
public class ceshi{
    public static int gcd(int a,int b){  //求最大公约数
        if (b == 0) return a;
        int r = a % b;
        return gcd(b, r);
    }
    public static void main (String args[]) {
        int a=5,b=200;
        System.out.println(gcd(a,b));
    }
}