gcd of n numbers c++ code example
Example 1: gcd of two numbers c++
// gcd function definition below:
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
int a = 105, b = 30;
cout<<"GCD of "<< a <<" and "<< b <<" is "<< gcd(a, b);
// output = "GCD of 105 and 30 is 15";
Example 2: c++ program to find gcd of 3 numbers
int main() {
int a,b,c,hcf,st;
printf("Enter three numbers : ");
scanf("%d,%d,%d", &a,&b,&c);
st=a<b?(a<c?a:c):(b<c?b:c);
for (hcf=st;hcf>=1;hcf--) {
if (a%hcf==0 && b%hcf==0 && c%hcf==0)
break;
}
printf("%d",hcf); return 0;
}