7-6 最大公约数和最小公倍数 （15 分）

7-6 最大公约数和最小公倍数 （15 分）

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

#include<stdio.h>
int main()
{
  int M,N,a,i=0,b;
  scanf("%d%d",&M,&N);
  if(M<N)
   { a=M;
    b=N;}
    else
    {b=N;
    a=M;}
  while(a!=0)
  {
    i=b%a;
    b=a;
    a=i;
  }
  printf("%d %d",b,M*N/b);
  return 0;
}