怎样判断两个数是否有公因数?
来源:百度知道 编辑:UC知道 时间:2024/06/16 23:59:49
bool Fun(int a,int b) //求a,b是否有公约数
{
if(a<=&&b<=0) return false; //只考虑正整数
for(int i=2;i<=a;i++)
if(a%i==0&&b%i==0)
return true; //都能整除,有公约数
return false; //没找到,无
}