给定两个正整数 ,记区间 中的所有整数依次为 。求一个最大的正整数 ,使得区间内的每一个整数都能够被 整除。 需要特别注意,输入中的 的数值可能高达 ,远远超过常见的 位整数范围。 【名词解释】 最大公约数():对于两个正整数 ,最大的正整数 满足 且 ,称 为 与 的最大公约数,记为 。
输入描述:
在一行上输入两个整数 。


输出描述:
输出一个整数,表示区间 内所有整数的最大公约数。
示例1

输入

1 2

输出

1

说明

整数 12 的最大公约数为 1,因此答案为 1
示例2

输入

1145141919810 1145141919810

输出

1145141919810
加载中...