CF664A.Complicated GCD

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Complicated GCD

题目描述

【问题描述】 给你若干个整数,它们是a,a+1,a+2,…,b,请求出它们的最大公约数,即 gcd(a, a+1, a+2, …, b)。

输出格式

【输入样例1】 1 2

【输出样例1】 1

【输入样例2】 61803398874989484820458683436563811772030917980576

61803398874989484820458683436563811772030917980576

【输出样例2】 61803398874989484820458683436563811772030917980576

样例

1 2
1
61803398874989484820458683436563811772030917980576 61803398874989484820458683436563811772030917980576
61803398874989484820458683436563811772030917980576

在线编程 IDE

建议全屏模式获得最佳体验