使用暴力破解的方法解决此问题

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std;

int main()

{

    int m,n,i,a=100,b,max;

    // a存放最大公约数，b存放最小公倍数

    cin >> m >> n;

    for(i=1;i<n&&i<m;i++){

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

            a = i;

    }

    if(m>n)

        max = m;

    else

        max = n;

    for(i = max;;i++){

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

            b=i;

            break;

        }

    }

    printf("%d %d",a,b);

    return 0;

}