题解

很明显 $k$ 是 $A,B$ 的公约数，也就是 $\gcd(A,B)$ 的约数，直接枚举即可。要注意约数成对出现，所以复杂度为 $O(\sqrt{\gcd(A,B})$.

Code:

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define eb emplace_back
ll a,b,n;
vector<ll> ans;
int main(){
    cin>>a>>b;
    n=__gcd(a,b);
    for(ll i=1;i*i<=n;i++){
        if(n%i==0){
            ans.eb(i);
            if(i*i<n) ans.eb(n/i);
        }
    }
    sort(ans.begin(),ans.end());
    for(auto &i:ans) cout<<i<<' ';
    return 0;
}