The following program is to find the GCD or HCF of a number using C Language. GCD is the Greatest Common Divisor that divides a particular number.
#include<stdio.h>
void main(){
int a,b,i,j;
printf("\n****************************\nprogram to find GCD of 2 Numbers\n*****************************\n\n");
printf("Enter two numbers: ");
scanf("%d%d",&a,&b);
printf("Common Factors for %d and %d are: ",a,b);
j=a>b?b:a;
for(i=1;i<=j;i++){
if(a%i==0 && b%i==0){
printf("%d ", i);
}
}
printf("\n\n");
for(i=j;i>=1;i--){
if(a%i==0 && b%i==0){
break;}
}
printf("GCD for %d and %d is %d\n\n",a,b,i);
}
OUTPUT:
