CF664A（求解一连串最大公约数）

祝宁AKIOI

流水账

看数据范围真的很重要，一开始还想模拟一下的，但是看到数据范围，果断放弃，数据范围为

(1<=a<=b<=10^{100})

简化一下题意

题目意思就是求(GCD(a+1,a+2,a+3,......b);)

其实两个连续数的GCD就是1，我们可以用辗转相除法证明一下

比如(GCD(x,y)=GCD(y, x%y))

我们另x=a,y=a+1,

则(GCD(a,a+1)=GCD(a+1,1)=1;)

证明完毕

综上

• 当a,b之间的数达到1个或超过1个时，(GCD(a,a+1,a+2,......b)=1)
• 当只有(a,b)两个数时，且(a==b)，所以(GCD=a);

因为(10^{100})

所以用(string)存数

string 大法吼啊，可以直接判断两个数是否相等，

#include<bits/stdc++.h>
using namespace std;
string a,b;
int main()
{
	cin>>a>>b;
   if(a==b)
       cout<<a<<endl;
   else 
       cout<<1<<endl;
 }