int gcd(int a, int b) {
  int big = a > b ? a : b;
  int small = a < b ? a : b;
  if (big % small == 0) {
    return small;
  }
  return gcd(small, big % small);
}