自定义函数处理最大公约数与最小公倍数

解题思路:先去求最大公约数，然后求最小公倍数

注意事项:最小公倍数=两数相乘/最大公约数

参考代码:

#include<bits/stdc++.h>

using namespace std;

int da(int m,int n){

    int max1=max(m,n);

    for(int i=max1;i>=1;--i){

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

            return i;

            break;

        }

    }

}

int xiao(int m,int n){

    int c=da(m,n);

    return (m*n)/c;

}

int main()

{

       int a;int b;

       cin >> a >> b;

       int ans1=da(a,b);

       int ans2=xiao(a,b);

       cout << ans1 << " " << ans2 << endl;

       return 0;

}