Description

输入两个正整数，输出其最大公约数和最小公倍数。



Input

输入两个正整数n和m（n<=1000,m<=1000)。



Output

输出m和n的最大公约数a和最小公倍数b。



Sample Input


4 6

Sample Output


2 12

#include <stdio.h>
int main()
{int  i,m,n,s;
  scanf("%d%d",&m,&n);
  if (m>n)
  i=n;
  else
  i=m;
for(;i>=1;i--)
{     if(m%i==0&&n%i==0)
     {  printf("最大公约数=%d",i);break;}
}
  s=(n/i)*m;
printf("最小公倍数=%d",s);
return 0;
}

#include<stdio.h>
int GCD(int a, int b)
{    //最大公约数
    if (b == 0)
        return a;
    else
        return GCD(b, a % b);
}
int LCM(int a, int b)
{    //最小公倍数
    return a * b / GCD(b, a % b);
}
int main()
{
    int x, y;
    int temp;

    scanf("%d%d", &x, &y);
    if (x < y)
    {
        temp = x;    x = y;    y = temp;
    }
    printf("%d %d\n", GCD(x, y), LCM(x, y));

    return 1;
}