求最大公约数的算法，一般采用辗转相除法。那么，如何使用java语言实现求两个数的最大公约数呢？小编就带大家来看看。
工具/原料
1
jdk
2
idea
方法/步骤
1
新建一个module：依次点击'File'->'Project Structure'。
2
点击绿色的'+'，然后点击'New Module'。
3
选择默认的java工程，点击Next。
4
然后输入module的名称并选择对应的位置，名称一般为小写。
5
返回后点击OK即可。
6
在src下直接添加一个类，类名中隐含包名即可自动创建包。
7
在创建的类中添加一个静态方法int gcd(int m, int n)。
8
首先对两个数的大小进行调整，设置m为大数，便于操作。
9
接下来使用辗转相除法求解最大公约数。
10
最后一步，对函数进行测试，main函数如下。
11
测试结果如下，与预期相符，说明我们的程序是正确的。