本題要求兩個給定正整數的最大公約數和最小公倍數。

輸入格式:

輸入在一行中給出兩個正整數M和N（≤1000）。

輸出格式:

在一行中順序輸出M和N的最大公約數和最小公倍數，兩數字間以1空格分隔。

輸入樣例:

511 292

輸出樣例:

73 2044

#include<stdio.h>
int main(){
  int N,M,a,b,i,j;
  scanf("%d %d",&N,&M);
  a=M*N;
  for(i=N;i<=a;i++){
    if(i%N==0&&i%M==0){
	
    a=i;
    break;
	}
  }
  for(j=M;j>0;j--){
    if(N%j==0&&M%j==0){
	
    b=j;
    break;
	}
  }
  printf("%d %d",b,a);
  return 0;
}