#define _CRT_SECURE_NO_WARNINGS #include<iostream> #include<string> #include<cmath> #include<algorithm> #include<vector> #include<sstream> #include<stack> #include<queue> using namespace std; int gcd(int a, int b) { if (b == 0)return a; else return gcd(b, a%b); } int lcm(int a, int b) { return (a * b) / gcd(a, b); } int main() { int a, b; cin >> a >> b; cout << lcm(a, b) << " " << gcd(a, b) << endl; return 0; } |
Double click to view unformatted code.