MCPcopy Create free account
hub / github.com/cp-algorithms/cp-algorithms / gcd

Function gcd

test/test_factorization.cpp:19–23  ·  view source on GitHub ↗

Source from the content-addressed store, hash-verified

17}
18
19long long gcd(long long a, long long b) {
20 if (a == 0)
21 return b;
22 return gcd(b % a, a);
23}
24
25#include "../test/factorization_trial_division1.h"
26#include "../test/factorization_trial_division2.h"

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected