13241번: 최소공배수

#include<cstdio>

int choidaegong(long long a, long long b);

int main()

{

long long a, b;

scanf("%lld %lld", &a, &b);

printf("%lld", (a*b)/choidaegong(a, b));

}

int choidaegong(long long a, long long b)

{

for (long long temp; a%b != 0; b = temp%b)

{

temp = a;

a = b;

}

return b;

}