#P1126. 2023.03.26-实习-第五题-序列最大公约数

2023.03.26-实习-第五题-序列最大公约数

题目内容

塔子哥是一个喜欢数学和游戏的年轻人。有一天,他发明了一个新的游戏,可以考验人们的智力和数学知识。

这个游戏的规则很简单:给定一个长度为nn的整数序列aa和一个正整数kk,玩家需要从序列aa中删掉一些数,使得剩下的数的最大公约数等于kk。例如,如果序列aa[2,4,6,8][2,4,6,8]k=2k=2,则玩家可以删掉4488,剩下的数为[2,6][2,6],它们的最大公约数是22