Function gcd

test/test_extended_gcd.cpp:16–18

namespace std {
int gcd(int a, int b) {
    return b ? gcd(b, a % b) : a;
}
}

int main() {