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
已采纳
中级天翼
求出最大公约数（枚举）
判断，如果是1，输出No
否则，输出Yes;
0
初级启示者
整形 a,b,f=0;
cin>>a>>b;
for(int i=2;i<=10000;i++){
if(a/i==b/i){
f++;
}
}
if(f!=0){
cout<<"Yes";
}
else{
cout<<"No";
}
这不是完整代码，只有50分，仅供参考！！
请勿举报！
0
高级天翼
判断，头文件可以是#include<bits/stdc++.h>万能头
0
初级天翼
for循环加if else判断有没有
循环从2开始到a或b结束
在判断cnt等不等于0
望采纳！！！
0
新手光能
先定义，再循环从n到m。
if判断，先确定m，n那个大，再在if中用循环从大到小的循环条件，用一个变量存（或用bool，建立标志位）
最后，输出yes或no
祝你AC
吴君昊在2020-02-22 14:46:35追加了内容
最好别用万能头，容易冲突
