用递归求最大公因子 - 编程论坛

#2

lwei2011-11-12 15:04

感觉是计算符号优先级的问题，试试加上括号
if((x>y)&&(x!=0)&&(y!=0)){
        gcd(x-y,y-y);
        }
    else if((x<y)&&(x!=0)&&(y!=0)){

#3

心灵百合2011-11-12 21:31

#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y){
    if(x>y&&x!=0&&y!=0){
        gcd(x-y,y-y);
        }
    else if(x<y&&x!=0&&y!=0){
        gcd(x-x,y-x);
        }
    else if(x==0){
        return y;
        }
    else
        return x;
}
int main(){
    int integer1,integer2;
    printf("enter the two integers: ");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d\n",integer1,integer2,gcd(integer1,integer2));
    system("pause");
    }

#4

恰擊2011-11-13 10:43

回复 2楼 lwei

#include <stdio.h>
#include <stdlib.h>
int gcd(int x,int y){
    if((x>y)&&(x!=0)&&(y!=0)){
        gcd(x-y,y-y);
        }
    else if((x<y)&&(x!=0)&&(y!=0)){
        gcd(x-x,y-x);
        }
    else if(y==0){
        return x;
        }
    else if(x==0){
        return y;
        }
    }
int main(){
    int integer1,integer2;
    printf("enter the two integers: ");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d",integer1,integer2,gcd(integer1,integer2));
    system("pause");
    }
加上括号后，结果也是乱码....请问大大们还有甚么可能性?

#5

dhyco2011-11-13 16:20

#include <stdio.h>
#include <stdlib.h>
int gcd(int a,int b)
{
    int i;
    if(a>b)
    {
        i=a;
        a=b;
        b=i;
    }
    if(b%a!=0)
        gcd(a,b%a);
    else return a;
}
void main()
{
    int integer1,integer2;
    printf("enter the two integers: \n");
    scanf("%d %d",&integer1,&integer2);
    printf("gcd(%2d,%2d) = %d\n",integer1,integer2,gcd(integer1,integer2));
    system("pause");
}