最大公约数/最小公倍数

#include <iostream>
using namespace std;

//最大公约数 
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}

//最小公倍数 
int lcm(int a,int b){
    return a/gcd(a,b)*b;
} 

int main(){
    cout<<gcd(18,12)<<endl;
    cout<<lcm(6,8)<<endl;
    return 0;
}