最大公约数最小公倍数

解题思路:最大公约数肯定小于两数中较小的一个，最小公倍数肯定大于两数中较大的一个

参考代码:

#include<bits/stdc++.h>

using namespace std;

int main()

{

     int m=0,n=0;

     cin>>m>>n;

     int min1=0,max1=0;

     int min2=0,max2=0;

     int min3=1,max3=1;

     min1=min(m,n);

     max1=max(m,n);

     for(int i=1;i<=min1;i++)

     {

     if(m%i==0&&n%i==0)

     {

         min2=i;

         if(min2>min3)

             {

                  min3=min2;

             }

         }

     }

     cout<<min3<<endl;

     for(int i=max1;;i++)

     {

         if(i%n==0&&i%m==0)

             {

                     cout<<i<<endl;

                     break;

             }

     }

     return 0;

  }