Subtask 0 为民间数据，Subtask 1 为官方测试数据。
小可可有一个 的方格，方格 上有一个正整数 。小可可希望从 走到 ，他只能往下或往右走，即从 走到 或从 走到 。他身上有一个正整数 ，初始为 ，小可可每走到一个格子 ， 会变为 。小可可想知道他走到 时 最大为多少。
表示正整数 和 的最大公约数，即为最大的正整数 满足 整除 并且 整除 。
输入共 行。
输出一行一个正整数表示答案。
2 20 15 16 12 9
3
小可可的最优方案为 。
walk/walk*.in
walk/walk*.ans
对于所有数据，保证
