Question

Write a program in C++ to find Greatest Common Divisor (GCD) of two inputted number.

Answer 1

#include<iostream·h> 
void main()
{
        int a, b, i; 
        count <<"Enter Two Numbers";
        cin >>a>>b; 
        int gcd = 1, min;
        if (a > b)
        {
               min = a;
        }
        else
               min = b;
        for (i = 1, i<=min; i++)
        {
        if (a % i == 0 && b % i == 0)
              gcd = i;
        }
              cout <<"GCD="<<gcd;
}