0
中级守护
1771 寻找相同公约数
题目描述 Description
输入两个正整数a和b，判断a和b是否有除了1以外的相同的公约数，有则输出Yes，否则输出No。
输入描述 Input Description
两个整数a和b，用空格隔开（1<=a,b<=10000）
输出描述 Output Description
Yes或者No
样例输入 Sample Input
12 10
样例输出 Sample Output
Yes
0
中级光能
gcd
0
修练者
if((a*a+14)%12==3)cout<<"Yes";
0
初级启示者
欧几里得GCD
0
中级守护
欧几里得GCD
0
中级天翼
欧几里得GCD
0
高级光能
求是不是素数，是输出no，不是输出yes
0
初级启示者
if((a*a+14)%12==3)cout<<"Yes";
这是一个公式
0
高级光能
欧几里得算法求gcd
0
新手守护
int gcd(int x,int y){
if(y==0)
return x;
else return gcd(y,x%y);
}
0
高级守护
欧几里得GCD判断返回值
0
资深天翼
GCD
0
资深光能
gcd
0
缔造者之神
欧几里得算法
0
缔造者之神
用这种算法瞬间搞定
0
缔造者之神
if((a*a+14)%12==3)cout<<"Yes";记住这个代码
0
被禁言
修练者
欧几里得GCD
0
中级光能
这一题除了gcd以外还有一种简单的方法：枚举！
从2枚举到min（a，b），a、b是不是都能整除i能的话就是Yes，枚举到头还没有的话就输出No
0
初级天翼
__gcd函数
0
新手天翼
__gcd()函数
0
高级天翼
欧几里得GCD
