#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;
}
ACM模版 - 欧几里德(GCD)算法
于 2018-05-30 15:34:50 首次发布