#include <stdio.h>
int yushu;
int Cdiv (int m,int n)
{
    int m1,n1;
    if (m > 0 && n > 0)
    {
        m1=m;
        n1=n;
        yushu=m % n;   
        while (yushu!=0)
        {
            m1=n;
            n1=yushu;
            yushu=m1 % n1;
            
        }
   
    }
    else printf ("erro!");
    return yushu;
}
int main (void)
{
    int a,b;
    printf ("请输入两个自然数: ");
    scanf ("%d %d",&a,&b);
    Cdiv (a,b);
    printf ("m = %d ,n = %d\n",a,b);
    printf ("m和n的最大公约数为：%d",yushu);
    return 0;
}
使用int Cdiv (int m,int n)函数，非低归，不用指针


[ 本帖最后由 yuanye2416 于 2012-11-19 10:20 编辑 ]

看看

Cdiv 这个函数写的有问题吧

知道已经修改了，可以，哪个调用结过还是0，怎么解决

我写了一个
肯定不是最优化的 ，将就着看看吧

#include <stdio.h>

int Cdiv (int m,int n)
{
    if(m<1 || n<1) return 0;
    int tmp=1;
    if(m<n){tmp=m;m=n;n=tmp;}  //强行令m>n
    for(int i=1;i<=n;i++)
    {
        if((m%i==0)&&(n%i==0)) tmp=i;
    }
    return tmp;
}
int main (void)
{
    int a,b;
    printf ("请输入两个自然数: ");
    scanf ("%d %d",&a,&b);
    int tmp=Cdiv(a,b);
    if(tmp==0)
    {
        printf("输入数据有问题");
        return 0;
    }
    printf ("m = %d ,n = %d\n",a,b);
    printf ("m和n的最大公约数为：%d",tmp);
    return 0;
}

scanf格式与后面不一致，main（）中yushu是干什么的？要打印也是上面函数的返回值才正确

#include <stdio.h>

//将输入的分数化为最简方式

void
reduce(int num, int den,
       int *reduced_num,
       int *reduced_den)
{
    int gcd, r;

    *reduced_num=num;
    *reduced_den=den;

    while(num!=0){
        r=den%num;
        den=num;
        num=r;
    }
    gcd=den;

    *reduced_num /=gcd;
    *reduced_den /=gcd;
}


int main()
{
    int num, den, reduced_num, reduced_den;

    printf("请输入一个分数(xx/xx): ");
    scanf("%d/%d", &num, &den);

    reduce(num, den, &reduced_num, &reduced_den);

    printf("分数最简方式为: %d/%d", reduced_num, reduced_den);

    return 0;
}

用了指针的版本

#include <stdio.h>
//编程可以对两个分数进行加减乘除运算。
int main()
{
    char ch;
    int m, n, m1, n1, rm, rn, gcd, r;

    printf("输入算术运算的两个分数（m/n+m/n）: ");
    scanf("%d/%d%c%d/%d", &m, &n, &ch, &m1, &n1);

    switch(ch){
        case '+':
            rm=m*n1+m1*n;
            rn=n1*n;
            break;
        case '-':
            rm=m*n1-m1*n;
            rn=n1*n;
            break;
        case '*':
            rm=m*m1;
            rn=n*n1;
            break;
        case '/':
            rm=m*n1;
            rn=n*m1;
            break;
        default: printf("ERROR"); return 0;
    }

    m=rm,n=rn;

    while(n!=0){
        r=m%n;
        m=n;
        n=r;
    }
    gcd=m;

    if(rm/gcd==rn/gcd)
        printf("计算结果： %d", rm/gcd);
    else
        printf("计算结果： %d/%d", rm/gcd, rn/gcd);

    return 0;
}

另一个版本

我把2楼的方法改进了点....

int Cdiv (int m,int n)
{
    if(m<1 || n<1) return 0;
    int tmp=1;
    if(m<n){tmp=m;m=n;n=tmp;}  //强行令m>n

    if(m%n==0) return n;    //先判断n是否为最大公约数
    else{
    for(int i=1;i<n/2;i++)   //如果n不是最大公约数，大于n/2的数中一定找不到！这样大大减少时间复杂度（特别是两个数很大的时候）
    {
        if((m%i==0)&&(n%i==0)) tmp=i;
    }
    return tmp;
    }
}