Happy Codings - Programming Code Examples

C++ Programming Code Examples

C++ > Mathematics Code Examples

C++ program to find LCM of two numbers



C++ program to find LCM of two numbers

To find the LCM (Least Common Multiple) of two or more numbers, make multiple of numbers and choose common multiple. Then take lowest common multiple, this lowest common multiple is LCM of numbers. For example;

Suppose find LCM of 3 and 4
Multiple of 3 : 3, 6, 9, 12, 15, 18, 21, 24,.......
Multiple of 4 : 4, 8, 12, 16, 20, 24, 28,.....

So, common multiple of 3 and 4 is 12, 24
and Least Common Multiple is 12
LCM of 3 and 4 is: 12

#include<iostream.h>
#include<conio.h>

void lcm(int,int);

void main()
{
    int a,b;
    clrscr();
    cout<<"Enter two numbers: ";
    cin>>a;
    cin>>b;
    lcm(a,b);
    getch();
  //  return 0;
}

//function to calculate l.c.m
void lcm(int a,int b)
{
    int m,n;

    m=a;
    n=b;

    while(m!=n)
    {
	if(m < n)
	{
	m=m+a;
	}
	else
	{
	    n=n+b;
	    }
    }

    cout<<"\nL.C.M of "<<a<<" and "<<b<<" is "<<m;
}

The C++ Break Statement and Switch Case
In C++ program, we have the variable i inside "Switch Braces", which means whatever the value of variable i is, the 'corresponding' case block gets executed. We have passed integer

If Statement Check the Number is Less or
The statements inside if parenthesis (usually referred as if body) gets executed only when the given condition is true. If the condition is false then the statements "inside if body" are

Print the Kind of Rotation the AVL Tree is
Program to print the kind of rotation that is performed when an 'Element is inserted' or deleted from tree. In Discrete Mathematics, tree rotation is an operation on a binary tree

Write structure into file in C Programming
The function adds the relatiuve addres to the index for a key. C function writes a record to the file. Sets the relative address for the next record to be the value of current file position

Code Find the Biggest Number in an Array
C Program to find the biggest number in an array of numbers using recursion. Program prints the largest number in an unsorted array of elements using recursion. Array is...

C++ Samples for Constructor Overloading
"Constructor" is automatically called when an object create. It is "special member function" of the class. Variable declaration, constructor without argument, and which constructor has

Program Implement Gauss Seidel Method
This is a "C++ Program" to implement "Gauss Seidel" Method. In numerical Linear Algebra, the Gauss-Seidel method, also known as the Liebmann method or "method of successive"

Program to Solve a Matching Problem For
Program to solve a matching problem. Given N men and N women, where each person has ranked all members of the opposite gender in order of preference, marry the men & women