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 

>>阅读原文<<