diff --git a/lcm.cpp b/lcm.cpp new file mode 100644 index 0000000..6371694 --- /dev/null +++ b/lcm.cpp @@ -0,0 +1,24 @@ +#include +using namespace std; + +long long gcd(long long int a, long long int b) +{ + if (b == 0) + return a; + return gcd(b, a % b); +} + +long long lcm(int a, int b) +{ + return (a / gcd(a, b)) * b; +} + +int main() +{ + int a, b ; + cout<<"Enter a and b"<>a>>b; + cout <<"LCM of " << a << " and " + << b << " is " << lcm(a, b); + return 0; +} \ No newline at end of file diff --git a/lcm.exe b/lcm.exe new file mode 100644 index 0000000..5c7d847 Binary files /dev/null and b/lcm.exe differ