用于在c中查找gcd的欧几里德程序

时间:2013-04-13 11:50:19

标签: c security number-theory

我想在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();
}

1 个答案:

答案 0 :(得分:0)

int a;

...

scanf("%d",a);

此函数调用是错误的C代码。