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;
 }