けんき says to YSITD inline int gcd(int a, int b) { while (a > 0 && b > 0) { if (a > b) { a -= b; } else { b -= a; } } return a == 0 ? b : a; }