c++辗转相除法

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
int zhx(int a, int b) { return (a % b == 0 ? b : zhx(b, a % b)); }
int main() {
  int m, n;
  cin >> m >> n;
  cout << zhx(m, n)<<" "<< m*n/zhx(m, n) << endl;
  return 0;
}