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

解题思路:





注意事项:





参考代码:

#include <iostream>

using namespace std;

int ys(int m,int n)

{

int s;

if(m>n) swap(m,n);

for(int i=1;i<=m;i++)

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

return s;

}

int bs(int m,int n)

{

return m*n/ys(m,n);

}

int main()

{

int m,n;

cin>>m>>n;

cout<<ys(m,n)<<' '<<bs(m,n)<<endl;

return 0;

}