int GCD(int n, int m)
{
int temp;
while( m > 0)
{
temp = n;
n = m;
m = temp % m;
}
return n;
}
int LCM(int n, int m) {
int product = n*m;
int gcd = GCD(n,m);
int lcm = product/gcd;
return lcm;
}
int main()
{
int n, m;
scanf("%d%d",&n,&m);
printf("%d\n",LCM(n,m));
return 0;
}
No comments:
Post a Comment