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;
}

Insertion Sort Algorithm in C++ Language
Insertion sort is simple sorting algorithm that builds the final sorted array ('or list') one item at a time. It is much less efficient on large lists than more advanced algorithms such as quick

Structure is A Compound Data Type that
To store Student details like student 'name', student 'roll num', 'student age'. You have 2 ways to do it, one way is to create different variables for each data, but the downfall of

Code Put Even and Odd elements of array
C program to input elements in an array and put all even and odd elements in 2 separate array. Separate even and odd elements of a given array in 2 separate array containing...

How to Call a Function in C Programming?
Call a function in C Language. A function is a block of statements that performs a specific task. Suppose you are building an application in C Language and in one of your c code, you

Count Vowels & Consonants in a Sentence
Take the sentence as input, store in the array sentence[] and Initialize the variables vowels, consonants and special to zero. Using if, else statements, check if the sentence has vowels

C Program to Count Words, Digits, Vowels
Program code count number of words, digits, vowels using pointers. Program code Finding number of words, blank spaces, digits, special symbols, vowels using pointers. Counting the

C Reversal of a Singly Linklist by recursion
Function for inserting an element into a list. Function for displaying the list. Function for reversing the list by recursion. Stores the address of the first element. Also stores the

Function Call by Reference Swap numbers
Here we are swapping the numbers using call by reference. As you can see the values of the variables have been changed after calling the swapnum() function because swap happened