#include<stdio.h>
#include<matn.h>
int main()
{
    int m,n,a;
    printf("请输入2个数：\n");
    scanf("%d,%d",&m,&n);
    if(m>n)
    {
        if(m%n==0)
            printf("%d",n);
        else
            for(a=n;a>0;a--)
            {
                if(n%a==0)
                {
                    if(m%a==0)
                        printf("%d",a);
                }

            }
    }
    else
    {
        t=m;
        m=n;
        n=t;
        if(m%n==0)
            printf("%d",n);
        else
            for(a=n;a>0;a--)
            {
                if(n%a==0)
                {
                    if(m%a==0)
                        printf("%d",a);
                }

            }

    }
return 0;

}

根据你的程序，改了下，看看，不过在输入两个数的时候中间要加逗号
#include<stdio.h>
#include<math.h>
int main()
{
    int m,n,a,t;
    printf("请输入2个数：\n");
    scanf("%d,%d",&m,&n);
    if(m>n)
    {
        if(m%n==0)
            printf("%d",n);
        else
            for(a=n;a>0;a--)
        {
            if(n%a==0)
            {
                if(m%a==0)
                {
                    printf("%d",a);
                    break;
                }
            }
            
        }
    }
    else
    {
        t=m;
        m=n;
        n=t;
        if(m%n==0)
            printf("%d",n);
        else
            for(a=n;a>0;a--)
        {
            if(n%a==0)
            {
                if(m%a==0)
                {
                    printf("%d",a);
                    break;
                }
                }

            }

    }
return 0;

}

#include<stdio.h>
int main()
{
    int a,b,temp;
    printf("请输入两个数:");
    scanf("%d%d",&a,&b);
    if(a<b)
    {
        temp=a;
        a=b;
        b=temp;
    }
    while(b!=0)
    {
        temp=a%b;
        a=b;
        b=temp;
    }
    printf("%d\n",a);
}
我的想法是：如果A小于B则交换，然后利用辗转相除法。即可。。。。。

还是不对

谢谢你的想法 但是我是想用自己的那个方法

最大公约数(gcd)是这样求的

#include <stdio.h>
int gcd(int a,int b)
{
    if(b == 0)
        return a;
    return gcd(b,a%b);
}
int main()
{
    int i,j,n;
    int a,b;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d%d",&a,&b);
        printf("%d\n",gcd(a,b));
    }
    return 0;
}

怎么不对了，报什么错误，我试验过了可以，可以啊

六楼的，顶起！

这个是改过后的
#include<stdio.h>
 #include<math.h>
 int main()
 {
     int m,n,a,t;
     printf("请输入2个数：\n");
     scanf("%d,%d",&m,&n);
     if(m>n)
     {
         if(m%n==0)
             printf("%d",n);
         else
             for(a=n;a>0;a--)
             {
                 if(n%a==0)
                 {
                     if(m%a==0)
                         printf("%d",a);
                 }
 
            }
     }
     else
     {
         t=m;
         m=n;
         n=t;
         if(m%n==0)
             printf("%d",n);
         else
             for(a=n;a>0;a--)
             {
                 if(n%a==0)
                 {
                     if(m%a==0)
                         printf("%d",a);
                 }
 
            }
 
    }
 return 0;
 
}

#include<stdio.h>
int tell (int m, int n);
int main()
{
    int i,a,b;
    printf("Input a and b:");
    scanf("%d %d",&a,&b);
    i=tell(a,b);
    for(   ;i > 0;i--)
    {
        if(a%i==0&&b%i==0)
        {
            printf("最大公约数是 %d\n",i);
            break;
        }
    }
    return 0;
}

int tell (int m, int n)
{
    if (m>=n)
        return n;
    else
        return m;
}

这样也行，不过顶六楼。

[ 本帖最后由 朱稳 于 2011-11-17 00:19 编辑 ]