AlgoBeat OnlineJudge
登录
注册
#200303. 斐波那契公约数
内存限制：125 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者： 匿名
提交
提交记录
统计
讨论
题解
题目描述
对于 Fibonacci 数列：
请求出
与
的最大公约数，即
。
输入格式
一行两个正整数
和
。
输出格式
输出一行一个整数，代表
和
的最大公约数。答案请对
取模。
样例
样例输入 1
4 7
样例输出 1
1
数据范围与提示
数据规模与约定
对于
的数据，保证
。
显示分类标签
洛谷
ISO C++14 w/ GCC 9.3.0
ISO C++98 (GCC)
ISO C++11 (GCC)
ISO C++14 (GCC)
ISO C++17 (GCC)
ISO C++20 (GCC)
ISO C99 (GCC)
Python 3 (CPython)
Python 3 (PyPy)
Pascal
Rust nightly (rustc)
Haskell (GHC)
Go
PHP
Ruby
Node.js LTS
Perl
Java 8
Kotlin/JVM
Scala
编辑器加载中 …
或者，上传代码文件
提交
