您的位置:首页 > 编程语言

(示例)第一次编程作业:计算两个数的最大公约数

2014-03-06 17:11 375 查看
201111621413

int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}
}

完善后的程序
//计算最大公约数
int gcd(int a, int b)
{
int count,result=1;
count = sqrt(max(a,b));
for(int i = 0 ; i < count; i++)
{
if(a%(count-i) == 0 && b%(count-i) == 0)
result = count -i;
}

}

编程结果
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  最大公约数
相关文章推荐