直接套 c++ 库函数 __gcd 即可。重锁粥汁，小学就学过 $\gcd (a,b) \times \operatorname{lcm}(a,b)=a\times b$。

所以建议降红。