2023-12-18 19:51 已编辑 哈尔滨理工大学 算法工程师
关注
日志7
最大公约数：能够整除多个整数的最大正整数。
运用辗转相除法：
int gcd(int a,int b)
{
while(b!=0)
{
int t=b;b=a%b;a=t;
}
return a;
}
运用辗转相除法：
int gcd(int a,int b)
{
while(b!=0)
{
int t=b;b=a%b;a=t;
}
return a;
}
全部评论
相关推荐
点赞 评论 收藏
分享