{"post":"

LCM Program in C++ | GCD Program in C++

The highest common factor is also known as GCD (Greatest common divisor). GCD is the largest possible integer which can be divided by the given numbers without a remainder.

Note: GCD is also known as HCF(Highest Common Factor).

LCM, lowest common multiple is the least possible integer which can be divided by the given numbers without a remainder.

In the example given below, we will take two numbers and find their GCD and LCM.

Logic:

For GCD/HCF:

We will take a number, check if it is perfectly divisible by both numbers. We store the value in a variable, and then, print the variable.

For LCM:

We use a formula here,

LCM = Num1*Num2/GCD

Algorithm:

Take two number’s as input.
Check if the given numbers are divisible by any number less than the number itself using for loop.
If yes, then store it (in gcd) and continue ahead.
After termination of the loop, the last updated value in gcd will be GCD.
To find LCM of the numbers apply the formula for lcm.
Now, Print the GCD and LCM

Code:

#include<iostream>\r\nusing namespace std;\r\nint main()\r\n{\r\n\tint fnum,snum,gcd,lcm;\r\n\tcout<<\"Enter first number\";\r\n\tcin>>fnum;\r\n\tcout<<\"\\nEnter second number\";\r\n\tcin>>snum;\r\n\t//find factors of both numbers\r\n\tfor(int i=1;i<=fnum && i<=snum;i++)\r\n\t{\r\n\t\tif(fnum%i==0 && snum%i==0)\r\n\t\t\tgcd=i;\r\n\t}\r\n\t//find lcm of both numbers\r\n\tlcm = fnum*snum/gcd;\r\n\tcout<<\"\\n GCD of given numbers is:\"<<gcd;\r\n\tcout<<\"\\n LCM of given numbers is:\"<<lcm;\r\n\treturn 0;\r\n}

Output:

Enter first number 10\r\nEnter second number 5\r\nGCD of given numbers is:5\r\nLCM of given numbers is:10

\n","title":"Program for lcm in C++ | Program for hcf in C++","authorDetails":{"name":"Juhi Kamdar","slug":"juhi-kamdar"},"seo":{"title":"Program for lcm in C++ | Program for hcf in C++"},"description":"Learn to write a program to find the gcd or HCF and LCM of given two numbers in C++ using for loop. Here GCD stands for Greatest common divisor.","slug":"cpp/examples/gcd-hcf-lcm-program-in-cpp","articleId":"636a83457bb1ce5072622bf8","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}