#4375. 公约数
公约数
[丛雨]的数学很差,她学了很长时间的最大公约数,终于有一天她会求最大公约数了。于是她迫不及待地向你提问—给定数轴上的区间 ,你可以从中任选两个不相同的整数,求它们的最大公约数。请问它们的最大公约数最大为多少?
输入格式(gcd.in)
输入两个正整数 , ,意义如题面所示。
输出格式(gcd.out)
输出一行一个正整数表示答案。
输入样例
6 10
输出样例
3
数据范围
对于 的数据,满足 。 对于再 的数据,满足 % 。 对于 的数据,满足 。
Related
In following contests: