HBC201841最大公约数题解（三个人，一个人）

不可一世的小女人字符数组 2023-11-08 17:53:02 223 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

C 一定可以通过 B 的回答来判断 A 有没有撒谎，如果这样的 y 有多个，你需要输出最小的那个。

有三个人， {A,B,C} A,B,C，其中 {A} A 和 {B} B 共享了一个神秘的数字 {k} k，已知 1 leq k leq n 1≤k≤n。现在 {A} A 和 {C} C 说：“ {k} k 的值等于 {x} x”。 {C} C 不太信任 {A} A，于是想向 {B} B 确认一下 {k} k 是否真的等于 {x} x。 {B} B 虽然不想直接把 {k} k 的值告诉 {C} C，但是 {B} B 允许 {C} C 给出一个正整数 {y} y（注意 {y} y 可以大于 {n} n），然后 {B} B 会回答 gcd(k,y) gcd(k,y)。现在给出 {k,n} k,n，你需要帮助 {C} C 决定这样的 {y} y 的取值，使得 {C} C 一定可以通过 B 的回答来判断 A 有没有撒谎。如果这样的 y 有多个，你需要输出最小的那个。