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