What is GCD of two numbers?
It means a greatest number which divides both numbers
For example: Two numbers are 18 and 24
Numbers which divides both are 1, 2, 3 and 6 in which greatest number is 6
So 6 is the GCD of 18 and 24
C++ Program
#include<iostream>
using namespace std;
int main() {
int first_number;
cout<<"Enter First Number : ";
cin>>first_number;
int second_number;
cout<<"Enter Second Number: ";
cin>>second_number;
int gcd;
for (int i=1;i<=first_number&&i<=second_number;i++) {
if(first_number%i==0 && second_number%i == 0 ) {
gcd=i;
}
}
cout<<"Greatest Common Divison (GCD):"<<gcd<<endl;
return 0;
}