MCPcopy Create free account
hub / github.com/E869120/math-algorithm-book / GCD

Function GCD

codes/cpp/Code_3_06_4.cpp:1–4  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

1long long GCD(long long A, long long B) {
2 if (B == 0) return A; // ベースケース
3 return GCD(B, A % B);
4}

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected