#include <bits/stdc++.h>
using namespace std;
long long gcd(long long a,long long b)
{return b?gcd(b,a%b):a;}
long long lcm(long long a,long long b)
{return a/gcd(a,b)*b;}
int main()
{
long long a,b;
while(cin>>a>>b)
{printf("%lld %lld\n",gcd(a,b),lcm(a,b));}
return 0;
gcd lcm
最新推荐文章于 2024-06-24 00:41:17 发布