SRM427 Div2Med DesignCalendar

以下のコードで通る問題。

class DesignCalendar {
public:
  int gcd(int a, int b) {
    if(b==0) return a;
    return gcd(b, a%b);
  }
  int shortestPeriod(int d, int y) {
    return d/gcd(d, y);
  }
};