FREE ASSISTANCE FOR THE INQUISITIVE PEOPLE
Tutorial Topics
Difference between Structure and Class - MAKAUT / WBUT MCA Slove Sum of its Individual Digit Until Single Digits - MAKAUT / WBUT MCA 2011
Find GCD and LCM of two positive integer - MAKAUT / WBUT MCA Slove - C Language
1087    Arnab De    16/11/2019

### Write a program to find GCD and LCM of two positive integer values.

The Greatest Common Divisor(GCD) of two or more numbers is the largest non-zero positive number by which all the given numbers are divisible. For example, the GCD of 8 and 12 is 4.

The Least Common Multiple (LCM) or Smallest Common Multiple of two or more numbers is the smallest non-zero positive integer that is divisible by all the given numbers. For example, LCM of 4 and 6 is 12.

The relation between GCD and LCM is

Product of numbers = GCD * LCM

```#include <stdio.h>
int main()
{
int a,a1,b,b1,c,gcd,lcm;
printf("Enter First Number : ");
scanf("%d",&a);
printf("Enter Second Number : ");
scanf("%d",&b);
a1=a;
b1=b;
if(a > b)
{
c=a;
a=b;
b=c;
}
while(b%a!=0)
{
c=b%a;
b=a;
a=c;
}
gcd=a;
lcm=(a1*b1)/gcd;
printf("GCD is %d\n",gcd);
printf("LCM is %d\n",lcm);
}
```

Output

========

Enter First Number : 25

Enter Second Number : 15

GCD is 5

LCM is 75

Difference between Structure and Class - MAKAUT / WBUT MCA Slove Sum of its Individual Digit Until Single Digits - MAKAUT / WBUT MCA 2011
Author Details
Arnab De
I have over 16 years of experience working as an IT professional, ranging from teaching at my own institute to being a computer faculty at different leading institute across Kolkata. I also work as a web developer and designer, having worked for renowned companies and brand. Through tutorialathome, I wish to share my years of knowledge with the readers.
Enter New Comment
Comment History
No Comment Found Yet.
A lamp can only light another lamp when it continues to burn in its own flame.
Rabindranath Tagore
16081
52.47
Today So Far
Total View (Lakh)
26/05/2018     41979
01/01/2018     35991
28/06/2017     34082
25/06/2018     33432
02/08/2017     32394
01/08/2017     26806
06/07/2017     26783
15/05/2017     26415
14/07/2017     21851
21/04/2018     20711