1
2
3
4
5
6
7
int gcd(int a, int b){
  if(a==0) return b;
  if(b==0) return a;

  if(a>b) return gcd(a%b, b); //這邊call自己了
  else return gcd(a, b%a); //這邊call自己了
}