[10PTS Round 1] A. 最大公因数
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定数轴上的区间 ,你可以从中任选两个不相同的整数,求它们的最大公约数。请问它们的最大公约数最大为多少?
输入格式
输入两个正整数 ,意义如题面所示。
输出格式
输出一个正整数表示答案。
样例 #1
样例输入 #1
6 10
样例输出 #1
3
提示
对于 的数据,满足 。
对于 的数据,满足 。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
给定数轴上的区间 [l,r],你可以从中任选两个不相同的整数,求它们的最大公约数。请问它们的最大公约数最大为多少?
输入两个正整数 l,r,意义如题面所示。
输出一个正整数表示答案。
6 10
3
对于 20% 的数据,满足 l<r≤1000。
对于 100% 的数据,满足 1≤l<r≤107。