1938. 公约公倍
      时间限制：1Sec内存限制：128MB通过：15提交：18

题目描述

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

输入

输入只有一组数据，空格隔开的两个整数m、n，均不大于1000。

输出

输出他们的最大公约数和最小公倍数，每个数字占一行。

样例输入

2 3

样例输出

1
6

#include<bits/stdc++.h>
using namespace std;
int main()
{
   int a,b;
   cin>>a>>b;
   int max1,min1;
   max1=max(a,b);
   min1=min(a,b);
   for(int i=max1;i>0;i--)
   {
    if(a%i==0&&b%i==0)
    {
        cout<<i<<endl;
        break;
    }
   }
   for(int i=min1;;i++)
   {
      if(i%a==0&&i%b==0)
    {
        cout<<i;
        break;
    }
   }
}