ACM模版——欧几里德（GCD）算法

#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=a<0?-a:a; b=b<0?-b: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;
}