[编程入门]数组插入处理-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include <iostream>

using namespace std;

int MaxY(int m,int n)  //最大公约数

{

    int num;

    for(num=m>n?m:n; num>=1; num--)  //穷举最大公约数 最大公约数肯定小于m,n的最大值：范围[m?n>m:n ~ 1] 

    {

    if(m%num==0&&n%num==0)       //最大公约数当然能被m,n都整除 

        return num;

    }

    return 1;  

}

int MinB(int m,int n) //最小公倍数

{

    int num;

    return num=m*n/MaxY(m,n); //最小公倍数等于两数的乘积除以最大公约数 

}

int main()

{

    int M,N;

    cin>>M>>N;

    cout<<MaxY(M,N)<<" "<<MinB(M,N); 

    return 0;

}