Question

Write a complete C++ program to ask the user to inter two integers and the program finds and display the greatest common divisor (GCD) of the two integers. Typical output screen should be as following:

Enter two integers 18 27 The GCD is = 9

Answer 1

C++ CODE:

#include<iostream>
using namespace std;
//function to find gcd of two integers a and b
int findGCD(int a, int b){
if(a%b==0) //if mod of a nd b is 0 then return divisor b
return b;
else return findGCD(b, a%b); //otherwise recursively call
}
int main(){
int a, b;
cout<<"Enter two integers: "; //input integer prompt
cin>>a>>b;
cout<<"The GCD is = "<<findGCD(a, b); //output gcd
return 0;
}

OUTPUT:

Enter two integers: 12 36 The GCD is = 12