编写题解 1011: [编程入门]最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<iostream>

using namespace std ;

int main()

{

    int t = 1 ;//取余计算的余数，赋值为1是为了方便进入while循环

    int m,n ;

    cin>>m>>n ;

    int nNum1 = m ;//中间变量：保存m

    int nNum2 = n ;//中间变量：保存n

    if(m > n)//判断两数的大小，保证用大数对小数取余

    {

        while(t != 0)

        {

            t = m % n ;

            m = n ;//将随后循环中的m变成本次循环计算后的n

            n = t ;//将随后循环中的n变成本次循环计算后的t

        }

        int b = (nNum1 * nNum2) / m ;//利用性质求出最小公倍数

        cout<<m<<" "<<b<<endl ;

    }

    else if(m < n)

    {

        while(t != 0)

        {

            t = n % m ;

            n = m ;

            m = t ;

        }

        int b = (nNum1 * nNum2) / n ;

        cout<<n<<" "<<b<<endl ;

    }

    else//当m=n时，最大公因数和最小公倍数相等，都等于他们本身

    {

        cout<<n<<" "<<n<<endl ;

    }

    return 0 ;

}