AtCoder Beginner Contest 112 D - Partition(思惟 数论)

题目连接：https://abc112.contest.atcoder.jp/tasks/abc112_dios 题目大意：spa        给出两个数n和m，你须要找到一个长度为n的序列a，使其知足 a1+a2+…+aN = M，找到a1,a2,…,aN 的gcd的最大可能值code 题解：ci       咱们假设gcd为g，那么必定知足m=gt(t是正整数)，又由于a1+a2+…+aN 

>>阅读原文<<