c - cでgcdを見つけるためのユークリッドプログラム

Question

cでユークリッドプログラムを実行したいのですが、答えが間違っています.gcdを見つけるための次のコードを用意しました

#include<stdio.h>
#include<conio.h>
int gcd(int r1,int r2)
{
int r;
r=r1%r2;
while(r>0)
{
return gcd(r2,r);
}
return r2;
}
void main()
{
int a,b,ans;
clrscr();
printf("enter value of a");
scanf("%d",&a);
printf("enter value of b");
scanf("%d",&b);
ans=gcd(a,b);
printf("%d",ans);
getch();
}