Codeforces Round #347 (Div. 2) A - Complicated GCD

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