【问题描述】 给你若干个整数,它们是a,a+1,a+2,…,b,请求出它们的最大公约数,即 gcd(a, a+1, a+2, …, b)。
【输入格式】 一行,包含两个整数a和
b(1<=a<=b<=10^100)。
【输出格式】 一个整数,表示从a到b所有整数的最大公约数。
【输入样例1】 1 2
【输出样例1】 1
【输入样例2】 61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576
【输出样例2】 61803398874989484820458683436563811772030917980576
by Billy●Herrington @ 2018-09-09 10:10:32
【问题描述】 给你若干个整数,它们是a,a+1,a+2,…,b,请求出它们的最大公约数,即 gcd(a, a+1, a+2, …, b)。
【输入格式】 一行,包含两个整数a和 b(1<=a<=b<=10^100)。
【输出格式】 一个整数,表示从a到b所有整数的最大公约数。
【输入样例1】 1 2
【输出样例1】 1
【输入样例2】 61803398874989484820458683436563811772030917980576
61803398874989484820458683436563811772030917980576
【输出样例2】 61803398874989484820458683436563811772030917980576
by Billy●Herrington @ 2018-09-09 10:10:41
排版一下qwq
by Billy●Herrington @ 2018-09-09 10:10:54
@[chen_zhe](/space/show?uid=8457)
by Billy●Herrington @ 2018-09-09 11:30:33
@[违规用户名BfmB*EV0](/space/show?uid=89037)
要源码啊
```
【问题描述】 给你若干个整数,它们是a,a+1,a+2,…,b,请求出它们的最大公约数,即 gcd(a, a+1, a+2, …, b)。
【输入格式】 一行,包含两个整数a和 b(1<=a<=b<=10^100)。
【输出格式】 一个整数,表示从a到b所有整数的最大公约数。
【输入样例1】 1 2
【输出样例1】 1
【输入样例2】 61803398874989484820458683436563811772030917980576
61803398874989484820458683436563811772030917980576
【输出样例2】 61803398874989484820458683436563811772030917980576
```
by Rbu_nas @ 2018-09-11 12:26:49
感谢你的翻译
by 龟龟号打捞船 @ 2018-09-12 11:33:03