题目描述
AC鸭想知道区间 [a,b]中所有数的最大公约数是多少,请你告诉他。
输入
输入的唯一行包含两个整数 �a 和 �b(1≤�≤�≤101001≤a≤b≤10100)。
输出
输出一个整数,表示从 �a 到 �b 的所有整数的最大公约数。
样例
输入数据 1
1 2
输出数据 1
1
输入数据 2
7717155173412 7717155173412
输出数据 2
7717155173412
数据范围
子任务一:30分,满足1≤�≤�≤1091≤a≤b≤109;
子任务二:30分,满足1≤�≤�≤10181≤a≤b≤1018;
子任务三:40分,满足1≤�≤�≤101001≤a≤b≤10100;
题解
#include <bits/stdc++.h>
using namespace std;
int main(){
string a, b;
cin >> a >> b;
if(a==b){
cout<<a;
}else{
cout<<1;
}
return 0;
}