题解 | #最大公约数(lcm)#

$(a,b)\times [a,b]=a\times b(a,b)\backslash times[a,b]=a\backslash times\; b$

证明：

记

$a={\prod }_{i=1}^k{p}_i^{{\alpha }_i},b={\prod }_{i=1}^k{p}_i^{{\beta }_i}a=\backslash prod\backslash limits\_\{i=1\}^\{k\}p\_i^\{\backslash alpha\_i\},b=\backslash prod\backslash limits\_\{i=1\}^\{k\}p\_i^\{\backslash beta\_i\}$

则有：

注意开 __int128 即可。

#include<cstdio>
#define int __int128
int init(){
	char c = getchar();
	int x = 0, f = 1;
	for (; c < '0' || c > '9'; c = getchar())
		if (c == '-') f = -1;
	for (; c >= '0' && c <= '9'; c = getchar())
		x = (x << 1) + (x << 3) + (c ^ 48);
	return x * f;
}
void print(int x){
	if (x < 0) x = -x, putchar('-');
	if (x > 9) print(x / 10);
	putchar(x % 10 + '0');
}
int gcd(int a, int b){
    return b ? gcd(b, a % b) : a;
}
signed main(){
	int a = init(), b = init();
    print(a / gcd(a, b) * b), putchar('\n');
}