#include<stdio.h>
void main()
{
    int GCD=1,m,n,i,LCM;
    printf("please enter two integer m,n:");
    scanf("%d,%d",&m,&n);
    for(i=2;(i<m)&&(i<n);i++)
        while((m%i==0)&&(n%i==0))
            GCD*=i;
    LCM=m*n/GCD;
    printf("The greatest common divisor is %d\nThe lowest common multiple is %d\n",GCD,LCM);
}

下面是我编的，不知道为什么算不出的，想问哪里错了？

#include<stdio.h>
int gcd(int a,int b)
{
    int c;
    while(b!=0)
    {
        c=a%b;
        a=b;
        b=c;
    }
    return a;
}
main()
{
    int x,y;
    while(scanf("%d%d",&x,&y))
    printf("%d\n",gcd(x,y));
}

这个求法比较方便点，你试试

怎么样都不行··

[ 本帖最后由 ZJQLOVELYY 于 2011-8-7 16:03 编辑 ]

2楼的代码可以啊

这样既求不到最大公约数也求不到最小公倍数

12，8这个输出是-4   还有输入18，36和输入36，18  输出的结果是不一样的

[ 本帖最后由 ZJQLOVELYY 于 2011-8-9 17:53 编辑 ]