求两个数的最大公约数

作者在 2013-07-25 10:11:09 发布以下内容

求两个数的最大公约数

#include<stdio.h>

int main()

{

  int x,y;

  int n;

 printf("please input x,y:\n");

 scanf("%d,%d",&x,&y);

 if((x>y)&&((x%y==n)&&(n!=0)));

 { y=x;

   x=n;

   }

printf("%d",n);

return 0;

}

请问这个程序那里有问题,怎么运行起来就不对呢;

默认分类 | 阅读 925 次
文章评论,共1条
wangshui125
2013-12-01 20:28
1
int gcd(int a,int b){
    int n;
    n=a%b;
    while(n){
             a=b;
             b=n; 
             n=a%b;
             }
             return b;
    }
你用if只进行了一次,没循环
游客请输入验证码
文章分类
文章归档