[编程入门]最大公约数与最小公倍数-题解（C++代码）

解题思路:此题是求最大公约数和最小公倍数，因此对于最大公约数，我们应该选择先把两者中较小数假定为最大公约数，如果不成立则一直对其进行减操作，直到找到最大公约数；对于最小公倍数，我们应该选择先把两者中较大数假定为最小公倍数，如果不成立则一直对其进行加操作，直到找到最小公倍数。

注意事项:这种方法比较简单，而且通俗易懂，很好理解

参考代码:#include<iostream>
using namespace std;
int main()
{
    int a,b,min,max;
    int i,j;
    cin>>a>>b;
    if(a>=b)min=b,max=a;
    else min=a,max=b;
    i=min;
    j=max;
    while((a%i==0&&b%i==0)==0)
    {   i--;   }
    cout<<i<<endl;
    while((j%a==0&&j%b==0)==0)
    {  j++;  }
    cout<<j<<endl;
    return 0;
}