Program to find GCD of two numbers

#include<iostream.h>
int main()
{
int first_number,second_number,gcd,i;
cout<<"Enter First Number : ";
cin>>first_number;

cout<<"Enter Second Number: ";
cin>>second_number;

for(i=1;i<=first_number&&i<=second_number;i++)
{

     if(first_number%i==0 && second_number%i == 0 )
{
                     gcd=i;

    }

}

cout<<"Greatest Common Division (GCD):"<<gcd<<endl;
return 0;
}

******Output******
Enter First Number: 9
Enter Second Number: 24
Greatest Common Division (GCD):3 

What is GCD of two numbers?
 It means a greatest number which divides both numbers
For example: Two numbers are 9 and 24
Numbers which divides both are 1 and 3 in which greatest number is 3
So 3 is the GCD of 9 and 24

Click here for more programs on C++

Comments

Popular posts from this blog

Solve

Solved practical slips of 12th Computer Science journal

SOLVE QUESTION ANSWERS ON OPERATING SYSTEM .