C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

解题思路:

求最小公倍数算法：

最小公倍数=两整数的乘积÷最大公约数

求最大公约数算法：

辗转相除法

有两整数a和b：

① a%b得余数c

② 若c=0，则b即为两数的最大公约数

③ 若c≠0，则a=b，b=c，再回去执行①

注意事项:

参考代码:

#include<iostream>
using namespace std;
int main(){
    int m,n,a,b,temp;
 
    cin >> m >> n;
 
    a = m;
    b = n;
 
    while(b != 0){/* 余数不为0，继续相除，直到余数为0 */   

        temp = a % b;
        a = b;
        b = temp;
    } 
 
     cout << a << " " << m * n / a <<endl;
 
     return 0;
}