main()

{int a,b,n1,n2,t;

scanf("%d%d",&n1,&n2);

if(n1<n2)

{t=n1;n1=n2;n2=t;

}

a=n1; b=n2;

while(b!=0)

{t=a%b;

a=b;

b=t; }

printf("a=%d\n",a);

printf("%d\n",n1*n2/a);

getch();

printf("************\n");

}

这个求最大公约数和最小公倍数的算法是怎么一回事呀？？

望老鸟不吝赐教。

谢谢了 小心

可是这种算法只能求最大公约数么？

哎！！只能羡慕发明者的脑袋了，呵呵