Thursday, November 19, 2015

C Program to find GCD of two numbers

C Program to find GCD of two numbers

#include<stdio.h>
int main(){
int a,b,i,gcd=1;
printf("Enter any two Number");
scanf("%d%d",&a,&b);
for(i=1;i<=a||i<=b;i++){
if(a%i==0&&b%i==0)
gcd=i;
}
printf("GCD=%d of %d and %d",gcd,a,b);
return 0;
}

No comments:

Post a Comment