【補題】牛客58E題（數學）

題意：       就是在區間l, r,中找gcd(ai, x)的最大值 首先，可以知道gcd(ai, x)，必定是ai和x的約數，對吧。所以我們可以將每個ai的約數找出來，用vector<int> 的數組 value[i].push_back(id)，表示aid有一個約數爲i， 所以將id存入。然後對x同理求約數,將它的約數找在l,r區間相等且最大的數。輸出這個數，就是答案。 反正我是被題整蒙了

>>阅读原文<<