如何使用java语言求两个数的最大公约数

新建一个module：依次点击"File"->"Project Structure"。

点击绿色的"+"，然后点击"New Module"。

选择默认的java工程，点击Next。

然后输入module的名称并选择对应的位置，名称一般为小写。

返回后点击OK即可。

在src下直接添加一个类，类名中隐含包名即可自动创建包。

在创建的类中添加一个静态方法int gcd(int m, int n)。

首先对两个数的大小进行调整，设置m为大数，便于操作。

接下来使用辗转相除法求解最大公约数。

最后一步，对函数进行测试，main函数如下。

测试结果如下，与预期相符，说明我们的程序是正确的。