(1008)c基础-公约公倍（c)

题目描述

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

输入描述

输入共1行，有2个正整数m,n(0<m,n≤1000)

输出描述

输出m,n的最大公约数和最小公倍数，用换行隔开。

样例输入

2 3

样例输出

1

6

#include<stdio.h>
int main()
{
  int m,n,tmp,max=0,min;
  scanf("%d%d",&m,&n);
  if(m<n){
    tmp=m;
    m=n;
    n=tmp;
  }
  for(int i=n;i>0;i--){
    if(m%i==0&&n%i==0){
      max=i;
      break;
    }
  }
  min=(m*n)/max;
  printf("%d\n%d",max,min);
  return 0;
}