第一行一个正整数 第二行个正整数
一行两个数，分别代表最终gcd的最大值、以及达到这个最大值的最小的 。
2 1 3
2 1
k=1的时候，每个数加一，数组变成{2,4}，最大公约数为2
3 4 6 9
1 0
可以证明，无论k取什么值，最终的gcd都是1。所以k取最小值0。