#include<bits/stdc++.h> #include<cmath> #define mem(a,b) memset(a,b,sizeof a) #define INF 0x3f3f3f3f using namespace std; typedef long long ll; ll gcd(ll a,ll b){ a=abs(a); b=abs(b); return a==0?b:gcd(b%a,a); } int main() { ll a,b; cin>>a>>b; printf("%lld\n",gcd(a,b)); // 最大公约数 printf("%lld\n",a*b/gcd(a,b)); // 最小公倍数 return 0; }
