C++ gcd & lcm

gcd&lcm.cpp

#include <iostream>

using namespace std;

int gcd(int p, int q) {
    return q == 0 ? p : gcd(q, p % q);
}

int lcm(int p, int q) {
    return p / gcd(p, q) * q;
}

int main(int argc, const char * argv[]) {
    
    cout << gcd(6, 3) << endl; // 3
    cout << gcd(30, 18) << endl; // 6
    cout << gcd(17, 34) << endl; // 17
    cout << lcm(6, 2) << endl; // 6
    cout << lcm(30, 6) << endl; // 30
    cout << lcm(17, 11) << endl; // 187
    
    return 0;
}