// 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";
#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; }