[2016-04-20][codeforces][664][A][Complicated GCD]

[2016-04-20][codeforces][664][A][Complicated GCD]

• 时间:2016-04-20 22:57:26 星期三

• 题目编号:[2016-04-20][codeforces][664][A][Complicated GCD]

• 题目大意:求a~b之间的所有数字的最大公约数

• 分析:相邻两个数字,最大公约数只能是1,然后相同就是本身

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 150;
char s1[maxn],s2[maxn];
int main(){
        scanf("%s%s",s1,s2);
        puts(strcmp(s1,s2)?"1":s1);
        return 0;
}

[2016-04-20][codeforces][664][A][Complicated GCD]

原文：http://www.cnblogs.com/qhy285571052/p/e1449ff5163087afb61e0d39730d1c59.html