40公约数和公倍数小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。 输入 第一行输入一个整数n（0

#include
int main()
{
 int x,y,i,n,m,p;
 scanf("%d",&n);
 for(i=0;i {
  scanf("%d%d",&x,&y);
  p=x*y;
  while(y!=0)
  { m=x%y;
   x=y;
   y=m;}
  printf("%d %d\n",x,p/x);
 }return 0;
}

转载于:https://www.cnblogs.com/brucebao/archive/2013/06/16/3138910.html