20200515A

A - Complicated GCD

• 题意

求出区间$[a,b]$之间所有整数的最大公约数。

• 思路

因为连续区间之内的数之间公差是1，所以一共就两种情况。最大公约数为1，a和b相等最大公约数为a本身，因为本题数比较大所以需要用字符串存储。

• 代码

#include<iostream>
#include<cstdio>

using namespace std;

string a,b;

int main() {
    cin >> a >> b;
    if(a == b) {
        cout << a << endl;
    }
    else {
        cout << 1 << endl;
    }
    return 0;
}