[编程入门]最大公约数与最小公倍数-题解（C++代码）

解题思路:最大公约数可以采用辗转相除法来进行判断并得出结果，而最大公约数则可以直接用两数乘积除以最大公约数

注意事项:

参考代码:

#include<iostream>
using namespace std;
int gcd(int x,int y){
    return y?gcd(y,x%y):x;
}
int main() {
	int x,y;
	cin>>x>>y;
	cout<<gcd(x,y)<<" "<<x*y/gcd(x,y); 
	return 0;
}