好久没上来了，再次请教高手！
输入2个数，求出他的最小公倍数和最大公约数。（要求不准用辗除法）这是我写的，不过是用辗除法的，我运行过，没有错，有错请指出，运行环境是VC++6.0
#include <stdio.h>
void main()
{
int a,b,c,d,t;
printf("请输入两个整数:");
scanf("%d%d",&c,&d);
a=c;
b=d;
while(b!=0)
{
t=a%b;
a=b;
b=t;
}
printf("最大公约数是:%d\n",a);
printf("最小公倍数是:%d\n",c*d/a);
}
我现在不想用辗除法，那可以怎么样编写呢？请高手指教，谢谢！
