C Program
#include<stdio.h>
int main() {
int n1,n2,gcd;
printf("\nEnter two numbers: ");
scanf("%d %d",&n1,&n2);
gcd=findgcd(n1,n2);
printf("\nGCD of %d and %d is: %d",n1,n2,gcd);
return 0;
}
int findgcd(int x,int y) {
while(x!=y) {
if(x>y)
return findgcd(x-y,y); else
return findgcd(x,y-x);
}
return x;
}