在小学我们都知道,最大公约数是两个共有的因子最大的一个。
exp
10和20的最大公约数是10
一般传统方法为
public static int gcd(int m,int n)
{
int r = 1;
while(r!=0)
{
r = m % n;
m =n;
n = r;
}
r = m;
return r;
}
但是大一点点的数字不好算了😒
exp
1345和1234的最大公约数
大家可以在这个链接下载第三方库
第三方库Apache Commons Math的API
下载后解压导入idea中
下来是代码,ArithmeticUtils函数有一个gcd方法
在这里插入代码片
package yanhaochen;
import org.apache.commons.math3.util.ArithmeticUtils;
public class hello {
public static void main(String[] args) {
int a = ArithmeticUtils.gcd(571,869);
int b = ArithmeticUtils.gcd(10,20);
System.out.println(a);
System.out.println(b);
}
}
```运行结果
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200209173709307.jpg)
脚的喜欢就点个赞再走,谢谢,听说点赞人都好运连连🤞🤞🤞