[C++]최소공배수 최대공약수

#include<iostream>

int gcd(int a, int b){

int c;

while(b != 0){

c = a % b;

a = b;

b = c;

}

return a;

}//유클리드 호제법

int lcm( int a, int b){

return ( a * b ) / gcd(a, b);

}

int main(){

std::cout<<lcm(50000, 100000)<<std::endl;

}