求最大公约数与最小公倍数

#include<stdio.h>
int main()
{
  int a,b;
  scanf("%d %d",&a,&b);
  int gcd=1;
  for(int i=2;i<=a&&i<=b;i++){
  while(a%i==0&&b%i==0){
   a/=i;
   b/=i;
   gcd*=i;
   }
 }
printf("%d %d\n",gcd ,a*b*gcd);
return 0;
}

先对两个数进行整型，一开始给最大公因数赋值为1，（根据短除法来求公因数），for循环应该满足的三个表达式：从2开始进行整除，保证除数应该小于等于被除数，之后进行循环除数加1。再根据短除法，用while循环语句，满足被除数均可以被整除，让所有的除数均相乘即得到最大公约数。剩下的商与最大公约数相乘即为最小公倍数。结束循环，输出所求的值（注意空格！）