K-th Common Divisor [AtCoder Beginner Contest 120 B]

https://atcoder.jp/contests/abc120/tasks/abc120_b

解説

https://atcoder.jp/contests/abc120/submissions/4460300

答えの候補は、A,B≦100なので、1～100である。
これを大きい方から見ていって、AもBも割り切るなら、配列vに入れていく。
入れた中でK番目のものを出力すれば答えになる。

nt A, B, K;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> A >> B >> K;

    vector<int> v;
    rrep(i, 100, 1) if (A % i == 0 and B % i == 0) v.push_back(i);
    cout << v[K - 1] << endl;
}