백준/백준-C++
13241번: 최소공배수
Beabletoet
2017. 5. 28. 15:51
#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;
}