(C++)最大公因数和最小公倍数求解

解题思路:

//最小公倍数：从m，n两之中最大的开始，如果该数能够同时被m，n整除，结束

//最大公约数，从2开始，知道两个数中小的那个截止，

//如果都不能让m，n整除，那么最大公约数就是1

//max_comvis为最大公因数

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int m,n,max_comvis = 2,min_multi = 0;

    cin >> m >> n;

    int Max = (m > n) ? m:n;

    int Min = (m < n) ? m:n;

    min_multi = Max;

    while(max_comvis <= Min)

    {

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

        {

            cout << max_comvis << " ";

            break;

        }

        max_comvis++;

    }

    if(max_comvis == Min+1) cout << "1" << " ";//说明无最大公因数

    while(min_multi++)

    {

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

        {

            cout << min_multi << endl;

            break;

        }

    }

    return 0;

}