输入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);
}
我现在不想用辗除法，那可以怎么样编写呢？请高手指教，谢谢！

三楼的没错，谢谢指教，如果能写出你是怎么样想的，那就更加完美了