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

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、测试结果如下，与预期相符，说明我们的程序是正确的。