MCPcopy Create free account
hub / github.com/atcoder/ac-library / gcd

Function gcd

test/unittest/modint_test.cpp:10–13  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

8using ll = long long;
9
10ll gcd(ll a, ll b) {
11 if (b == 0) return a;
12 return gcd(b, a % b);
13}
14
15static_assert(internal::is_modint<static_modint<1>>::value, "");
16static_assert(internal::is_modint<static_modint<998244353>>::value, "");

Callers 1

TESTFunction · 0.70

Calls

no outgoing calls

Tested by

no test coverage detected