帮俺挑挑错误!!
#include <stdio.h>

int agr(int m, int n);
int main(void)
{
int m,n,k,temp;

printf("enter two numbers: \n");
scanf("%d %d",&m,&n);

if (m == n) k = m;
else if (m < n)
{
temp = m;
m = n;
n = temp;
k = agr(m,n);
}
else k = agr(m,n);

printf("k = %d\n",k);
}

int agr(int m, int n)
{
int r,k;

r = m%n;
if (r == 0) k = n;
else
{
m = n;
n = r;
}
agr(m,n);

return k;
}

#include <stdio.h>

int agr(int m, int n);

int main(void)
{
int m,n,k,temp;

printf("enter two numbers: \n");
scanf("%d %d",&m, &n);

if (m == n) k = m;
else if (m < n)
{
temp = m;
m = n;
n = temp;
k = agr(m,n);
}

k = agr(m,n);

printf("k = %d\n",k);
}

int agr(int m, int n)
{
int k;

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

return m;
}

#include <stdio.h>

int agr(int m, int n);

int main(void)
{
int m,n,k,temp;

printf("enter two numbers: \n");
scanf("%d %d",&m, &n);

if (m == n) k = m;
else if (m < n)
{
temp = m;
m = n;
n = temp;
k = agr(m,n);
}

k = agr(m,n);

printf("k = %d\n",k);
}

int agr(int m, int n)
{
int k;

if (n != 0) /* m = 24, n = 16 */
{
k = m % n;
m = n;
n = k;
agr(m, n);
}
else
{
return m;
}

}

楼主这个好像有点乱吧,

#include <stdio.h>
main()
{
int a,b,i,m,c,t;
scanf("%d,%d",&a,&b);
c=(a<b)?a:b;
for(i=1;i<=c;i++)
{if(a%i==0&&b%i==0)
{
m=a*b/i;
t=i;
}

}
printf("%d,%d",t,m);
}

发一个我自已的,如有不对的地方请各位指教.

楼上的大哥,俺只是让你求最大公约数,可没让你求最小公倍数!


我可不发加班费.

还有你的程序好象还没我的简单哎.呵呵

欧几里得算法...

#include<stdio.h>

int main (void)
{
int m, n, r;

printf ("input m, n \n");
scanf ("%d %d", &m, &n);

while (1)
{
r = m % n;
if (r == 0) break;
m = n;
n = r;
}
printf ("最大公约数为: %d", n);

getch ();
return 0;
}

[此贴子已经被作者于2006-5-17 15:34:45编辑过]