[编程入门]最大公约数与最小公倍数-题解（C语言代码）我觉得这是个数学问题

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main()

  {

  int a,b,item;

  scanf("%d %d",&a,&b);

  int i,j,k;

  if(a>b)

    {

    item=b;

    b=a;

    a=item;

}

if(b%a==0)

  {

  j=a;

  k=b;

  }

else

  {

  for(i=a-1;i<a;i--)

    {

    if(a%i==0&&b%i==0)

      {

      j=i;

      k=a*b/j;//最小公倍数 = a * b / 最大公约数

      break;

  }

}

  }

printf("%d %d",j,k);

return 0; 

   }