AlgoBeat OnlineJudge
登录
注册
#200583. 互质
内存限制：125 MiB
时间限制：1000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者： 匿名
提交
提交记录
统计
讨论
题解
题目描述
输入两个正整数
和
，求与
互质的第
个正整数。
输入格式
仅一行，为两个正整数
和
。
输出格式
一个正整数，表示与
互质的第
个正整数。
样例
样例输入 1
10 5
样例输出 1
11
数据范围与提示
数据规模与约定
对于所有的数据，保证
，
。
显示分类标签
洛谷
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
编辑器加载中 …
或者，上传代码文件
提交
