helpless
![](https://img.laitimes.com/img/_0nNw4CM6IyYiwiM6ICdiwiI0NXYFhGd192UvwVe0lmdhJ3ZvwFM38CXlZHbvN3cpR2Lc1TPB10QGtWUCpEMJ9CXsxWam9CXwADNvwVZ6l2c052bm9CXUJDT1wkNhVzLcRnbvZ2LcFDeyIWasdlWzw2RhZXUYpVd1kmYr50MZV3YyI2cKJDT29GRjBjUIF2LcRHelR3LcJzLctmch1mclRXY39DM4IDNzUDN1EjMxEDM3EDMy8CX0Vmbu4GZzNmLn9Gbi1yZtl2Lc9CX6MHc0RHaiojIsJye.jpg)
fucking
結論:如果一個數可以被對于a序列中每個數的最大公約數整除,那麼它就是好的。
Bitch Man
感性證明:
貪心地想,對于a序列中的任意兩個數,它們的最大公約數可由這兩個數相減得到。
而且顯然這個最大公約數完全可以替代掉原來的兩個數并成為a序列中的一個新的元素。
這個新的元素就可以和其他元素繼續取最大公約數。
給所有數取個最大公約數,這個最大公約數會替代掉整個a序列中的所有元素。
轉載于:https://www.cnblogs.com/hiweibolu/p/6714808.html