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

2024-10-13 10:45:47

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

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

3、选择默认的java工程,点击Next。

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

5、返回后点击OK即可。

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

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

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

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

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

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

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