最大公约数(三个数)

题目:求三个数的最大公约数。
分析:求最大公约数有多种方法,常见的有质因数分解法、短除法、辗转相除法、更相减损法。
文中使用的是辗转相除法,先用两个数求出它们的最大公约数,再用这个数与第三个数求最大公约数。
辗转相除法的算法步骤可以自己去网上搜。
代码示例

#includeint gcd(int x,int y){   int r;r=x%y;while(r!=0){x=y;y=r;r=x%y;}return (y);
}
main()
{int a,b,c,t;printf("请输入三个数:");scanf("%d%d%d",&a,&b,&c);t=gcd(a,b);t=gcd(t,c);printf("gcd=%d",t);
}


本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!

相关文章

立即
投稿

微信公众账号

微信扫一扫加关注

返回
顶部