HBC249991修改,差分,图论,生成树,枚举猫猫与数学题解 （数学题，你能答对几个？）

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

猫猫想出了一个数学题，她想考考你，给定两个正整数 a,ba,ba,b，找到最小的整数 c≥0cgeq 0c≥0，使得 gcd=1gcd not= 1gcd=1，此处 gcd 表示最大公约数，如果无解，输出 1-11。

猫猫想出了一个数学题，她想考考你。 给定两个正整数 a,ba,ba,b，找到最小的整数 c≥0cgeq 0c≥0，使得 gcd⁡(a+c,b+c)≠1gcd(a+c,b+c) not= 1gcd(a+c,b+c)​=1。此处 gcd 表示最大公约数。如果无解，输出 −1-1−1。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC249991修改 差分 图论 生成树 枚举猫猫与数学题解