Description 一句话题意： 给定 个数字 (), 个数字 ()求 Solution 我们先考虑下子问题：求 , 无非就是质因数分解，然后找到大家都有的因子, 以及这个因子出现的最小次数。 举个例子： , 共同出现的质因子是 , 分别出现了 次，那么最小次数就是 , 因此 回到本题目来，该问题中多了 , 我们知道 , 那么同样地只需要在原来的子问题中找到出现了 次的质因子的最小次数，将最小次数乘以对应的 即可。 时间复杂度 。 Code #include<bits/stdc++.h> using namespace std; typedef long long ll; ...
