<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">题意:给出a和b,找到最大的整数d,使得d可以整除a到b所有的数,包括a,b</span>
思路:根据gcd(a,b)=gcd(a-b,b),gcd(a+1,a) = gcd(1, a) =1,
要证明gcd(a, b) = gcd(a-b,b),可以设gcd(a, b) = x, a=mx,b=nx,m和n必定互素,a-b=(m-n)*x,现在要证明(m-n)和 n 互素,假如(m-n)和n不互素,设(m-n)为num,
gcd(num, n)=d,num = d*k1, n=d*k2,那么m-d*k2 = d*k1,m= d*(k1+k2),那么m,n不互素,与上面m和n互素发生矛盾,所以(m-n)和n互素,所以gcd(a-b,b)=x;
所以gcd(a,b) = gcd(a-b,a);
题目链接:http://codeforces.com/contest/664/problem/A
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char s1[1005],s2[1005];
int main()
{
while(~scanf("%s%s", s1, s2))
{
if(strcmp(s1, s2)==0)
printf("%s\n", s1);
else
printf("1\n");
}
return 0;
}