#DLY0003. 区间GCD

题目描述

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