#include"stdio.h"
int gcd(int m,int n)
{
    int r;
   if(m%n==0) return n;
   else if(m%n==r)
   {
       if(r>0)
       return gcd(n,r);
   }
}
main()
{
    int a,b;
    printf("int two numberds:");
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
}
求两个数的最大公约数

#include"stdio.h"
int gcd(int m,int n)
{
    int r,i;
    if(m<n)        //你这里少了一个互换,如果你输入的值m<n时,应该让两数互换.
    {
        i=m;
        m=n;
        n=i;
    }
   if(m%n==0)
       return n;
   else if(m%n==r)
   {
       if(r>0)
       return gcd(n,r);
   }
}
main()
{
    int a,b;
    printf("int two numberds:");
    scanf("%d%d",&a,&b);
    printf("%d",gcd(a,b));
}

想的简单了  我开始觉得没必要换  呵呵 谢谢啊

我觉得你的子函数那里好像有点不对，不光是少了互换。如果用225与125，你的程序输出的结果是1，而不是25。
#include"stdio.h"
int gcd(int m,int n)
{
    int r;
   r=m%n;
   if(r==0) return n;
   else
       return gcd(n,r);

}
main()
{
    int a,b,t;
    printf("int two numberds:");
    scanf("%d%d",&a,&b);
    if (a<b)
    {t=a;a=b;b=t;};
    printf("%d\n",gcd(a,b));
}

#include  <stdio.h>

int  MaxCommonFactor(int a,int b);

main()
{
    int  a,b,c=0;
    printf("Input  a,b:");
    scanf("%d,%d",&a,&b);
    c=MaxCommonFactor(a,b);
    printf("the result is:%d",c);
}
int  MaxCommonFactor(int x,int y)
{
    if(x>y)
    {
        MaxCommonFactor(x-y,y);
    }
    else if(x<y)
    {
        MaxCommonFactor(x,y-x);
    }
    else
    {
      return  x;
    }

}

这个是碾转相除法求最大公约数，用的也是递归
希望对楼主有帮助

你这个也有些不对啊，得不到想要结果，我试了10和100，得不到想要的10

4,6楼的都忽略了一点，怎么说呢，举个例子吧，一个数2和5，你们的都把位置转换了，这对的，但是5%2后得到r=1,2%1得0，返回的值是2，但是这是错的啊

不要搞复杂化了。

#include<stdio.h>

int MaxCommon(int ,int);

int main()
{
    puts("Input 2 integers:");
    int m,n;
    scanf("%d%d",&m,&n);
    int k = MaxCommon(m,n);
    printf("%d和%d的最大公约数是%d\n",m,n,k);
    return 0;
}

int MaxCommon(int m,int n)
{
    int k;
    for(k = m < n ? m : n;n % k != 0||m % k != 0;k--);
    return k;
}

顶8L

不好意思 我也是刚学c语言，可能有些方面不清楚。可是为什么我自己运行程序是可以的？不论是2和5，还是10和100的结果的事正确的呀。。。如果看出问题的，能否帮忙指出一下。谢谢啊