gcd of an array cpp code example
Example 1: gcd in c++
#include<iostream>
using namespace std;
long long gcd(long long a, long long b)
{
if (b == 0)
return a;
return gcd(b, a % b);
}
int main()
{
long long a,b;
cin>>a>>b;
cout<<gcd(a,b);
}
Example 2: c++ program to find gcd of 3 numbers
#include<stdio.h>
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;
}