问题 AA: 最大公约数（C++算法）

题目描述

鸡尾酒的数学很差，他学了很长时间的最大公约数，终于有一天他会求最大公约数了。
于是他迫不及待地向你提问——给定数轴上的区间[l,r]，你可以从中任选两个不相同的整数，求它们的最大公约数。请问它们的最大公约数最大为多少？

输入

输入两个正整数l，r，意义如题面所示。

输出

输出一行一个正整数表示答案。

样例输入 Copy

【样例1】 
6 10 
【样例2】 
10000 19999 

样例输出 Copy

【样例1】 
3 
【样例2】 
6666

提示

样例1解释：可以从中选出两个正整数6和9，它们的最大公约数为3。除此之外，没有一种选法可以使得两个数字的最大公约数更大。

【数据范围】
对于20%的数据，满足l<r≤1000。
对于另外20%的数据，满足r%l==0。
对于100%的数据，满足1≤l<r≤10^7

#include<iostream>
#include<cmath>
#include<algorithm>
using namespace std;
 
int main()
{
    int l,r;
    cin>>l>>r;
    int a,b=r;
    for(int i=r;i>=1;i--)
    {
    int a=ceil(1.0*l/i),b=r/i;
        if(b-a>=1)
        {
            cout<<i;
            break;
        }
    }
}

大致思路，i是公约数，倒着递减。a向上取整，b向下取整，b<=l，如果a<b，那么a,b都在r,l范围内，第一个找到的就是最大的公约数