网站首页 网站建设 IT知识 IT知识教程 Java中使用辗转相除法求最大公约数

Java中使用辗转相除法求最大公约数

2021-05-20 21:18:55

比较好用的是辗转相除法。
比如：49和91
a b temp
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
所以最大公约数就是7.

public class T { public static void main(String[] args) { int gcd = gcd(91, 49); System.out.println(gcd); } /** * greatest commond divisor * @param a * @param b * @return */ public static int gcd(int a, int b) { while(b != 0) { int temp = a%b; a = b; b = temp; } return a; }}

声明：本页内容来源网络，仅供用户参考；我单位不保证亦不表示资料全面及准确无误，也不保证亦不表示这些资料为最新信息，如因任何原因，本网内容或者用户因倚赖本网内容造成任何损失或损害，我单位将不会负任何法律责任。 如涉及版权问题，请提交至online#300.cn邮箱联系删除。

相关文章

python求最大公约数和最小公倍数的简单方法
python怎么求最大公约数和最小公倍数一、求最大公约数用辗转相除法求最大公约数的算法如下：两个正整数a和b（a>b），它们的最大公约数等于a除以b的余数c和b
C++ 实现求最大公约数和最小公倍数
C++实现求最大公约数和最小公倍数最大公约数辗转相除法:intmaxDivisor(inta,intb){intc=b;while(a%b!=0){c=a%b;
C语言辗转相除法求2个数的最小公约数
辗转相除法最大的用途就是用来求两个数的最大公约数。用（a,b）来表示a和b的最大公约数。有定理：已知a,b,c为正整数，若a除以b余c，则（a,b）=(b,c)
Python基于辗转相除法求解最大公约数的方法示例
本文实例讲述了Python基于辗转相除法求解最大公约数的方法。分享给大家供大家参考，具体如下：之前总结过一次高德纳TAOCP中的最大公约数求解，其实课后题中的算
详解C语言求两个数的最大公约数及最小公倍数的方法
求两个正整数的最大公约数思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为f(x,y)=f(y,x%y),f(x,y)=f(y

最新文章

载入进度条 效果
邮件发送简单例子-html文件
详解关于html，css，js三者的加载顺序问题
限制复选框的最大可选数
随鼠标上下滚动的jquery代码

hot 热门文章

python模拟登陆Tom邮箱示例分享
苹果11抖音怎么投屏? iphone将投影投屏到电视的技巧
蚂蚁森林节气签怎么领
华为mate30怎么更新系统？华为mate30更新手机系统教程
小米电视怎么下载斗鱼

猜你喜欢

JavaScript 命名空间 使用介绍
javascript ���名规则 变量命名规则
javascript 秒表计时器实现代码
Javascript 面向对象之重载
JavaScript 面向对象之命名空间
以上产品还未完全满足我的所有需求，在下方提交我的专属需求
我的专属需求：
*手机号：
*验证码：
img
咨询报价
现在咨询
img

在线咨询

建站在线咨询
img

获取方案

获取建站报价/方案

我们联系您img

img

微信咨询

扫一扫添加
动力姐姐微信
img
img

TOP

我们尽快联系您