谭浩强C语言(第三版)习题6.1

题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。

输入描述
两个整数

输出描述
最大公约数，最小公倍数

样例输入
5 7

样例输出
1 35

示例代码：

#include <iostream>
using namespace std;
int main(){
  int m,n,temp,t;          //t在为最大公约数做准备
  cin>>m>>n;
  t=m*n;
  if(n>m){
    temp=n;
    n=m;
    m=temp;
  }
  while(m%n){   //辗转相除法
    temp=m%n;
    m=n;
    n=temp;
  }
  cout<<n<<" "<<t/n;
  return 0;
}

提示：
辗转相除法
具体的步骤就是：用较大数除以较小数，然后一直用除数去除以余数，直到最后余数是0为止。最后的除数就是这两个数的最大公约数。