题目描述
ppj有一天上了呼哧老师的课之后,就学会了如何计算两个数的最大公约数,然而呼哧老师不满意,想刁难一下ppj,呼哧老师想让ppj计算一下区间[a,b]的最大公约数,即计算a,a+1,a+2,…,b这些数的最大公约数是多少
输入
输入有1行,两个正整数 a和b 。
输出
输出一个数,表示区间[a,b]的最大公约数。
样例
5 5
5
数据范围
对于40%的数据,1≤a,b≤1000
对于100%的数据,1≤a,b≤10^100
我们先看这道题,最先想法就是暴力枚举,大概可以得40分,代码如下:
#include <bits/stdc++.h>
using namespace std;
int a,b,ans;
int main()
{
scanf("%d%d"