LCM and GCD in c++
#include <iostream>
int gcd(int a, int b)
{
if (b == 0)
{
return a;
}
return gcd(b, a % b);
}
int lcm(int x, int y)
{
return (x * y) / gcd(x, y);
}
int main()
{
std::cout << lcm(4, 6);
return 0;
}
0 Comments