0
已解决
初级天翼
咋写？请发布整段代码加注释。
0
已采纳
修练者
//从大到小可以在第一次直接找到最大公因数。
for(int i=min(n,m);i>=1;i--)//可以从 n 和 m 的较小值来找，因为只要大于他们其中任意一个，就不是公因数。
{
if(i==1) //如果到了1，就说明他们俩互质（互为质数）。
{
cout<<"No";
return 0;
}
if(n%i==0&&m%i==0) //如果i能被n和m同时整除，输出，结束程序。
{
cout<<"Yes";
return 0;
}
}
望采纳！
0
中级天翼
1
