阅读背景:

题解【CF1349A Orac and LCM】

来源:互联网 

题意分析

给出$n$个数,求这$n$个数两两的最小公倍数的最大公约数

思路分析

通过分析样例可以发现,如果要成为这$n$个数两两的最小公倍数的公约数,至少要是这$n$个数中$n-1$个数的约数,否则就至少会有两个数的最小公倍数无法被这个数整除。通过




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: