给大家来一个最最最最简单的Java求最大公约数的方法，站在巨人的肩膀上，只需要几个jar包

在小学我们都知道，最大公约数是两个共有的因子最大的一个。
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)
脚的喜欢就点个赞再走，谢谢，听说点赞人都好运连连🤞🤞🤞