题目：区间最大公约数

题目描述

ppj有一天上了呼哧老师的课之后，就学会了如何计算两个数的最大公约数，然而呼哧老师不满意，想刁难一下ppj，呼哧老师想让ppj计算一下区间[a,b]的最大公约数，即计算a,a+1,a+2,…,b这些数的最大公约数是多少

输入

输入有1行，两个正整数 a和b 。

输出

输出一个数，表示区间[a,b]的最大公约数。

样例

5 5

5

数据范围

对于40%的数据，1≤a,b≤1000

对于100%的数据，1≤a,b≤10^100

我们先看这道题，最先想法就是暴力枚举，大概可以得40分，代码如下：

#include <bits/stdc++.h>
using namespace std;
int a,b,ans;
int main()
{
	scanf("%d%d"