题目内容

现在Dash给出两个整数 $a$ 和 $b$ , 你现在有$k$ 次操作，每次要么选择$a$，使其自增1，要么选择$b$使其自增1.

现在Dash想知道，执行完 $k$ 次操作后， $a$ 和 $b$ 的最大公约数最大可以是多少?

输入描述