2020年5月14日
摘要: 题意分析 给出$n$个数,求这$n$个数两两的最小公倍数的最大公约数 思路分析 通过分析样例可以发现,如果要成为这$n$个数两两的最小公倍数的公约数,至少要是这$n$个数中$n-1$个数的约数,否则就至少会有两个数的最小公倍数无法被这个数整除。 所以只要找出所有满足至少是这$n$个数中的$n-1$个 阅读全文
posted @ 2020-05-14 21:08 TEoS 阅读(212) 评论(0) 推荐(0) 编辑