java用简单方法求n个数的最大公约数
时间: 2023-05-22 12:01:28 浏览: 95
您可以使用欧几里得算法来求解n个数的最大公约数。具体步骤如下:
1. 用第一个数a1和第二个数a2求它们的最大公约数gcd1。
2. 用gcd1和第三个数a3求它们的最大公约数gcd2。
3. 用gcd2和第四个数a4求它们的最大公约数gcd3。
4. 以此类推,直到最后一个数an。
5. 最终得到的gcdn即为n个数的最大公约数。
Java代码如下:
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
public static int gcd(int[] arr) {
int result = arr[0];
for (int i = 1; i < arr.length; i++) {
result = gcd(result, arr[i]);
}
return result;
}
其中,第一个方法是求两个数的最大公约数,第二个方法是求n个数的最大公约数。
相关问题
Java 简单求两个正整数m,n 的最大公约数。
可以使用辗转相减法来求解两个正整数m和n的最大公约数,具体步骤如下:
1. 如果m小于n,则交换m和n的值,使得m大于n。
2. 用m减去n,得到差d。
3. 如果d等于n,则n就是最大公约数。
4. 如果d大于n,则用n和d的差来替换m的值,即m = d - n。
5. 如果d小于n,则用n来替换m的值,即m = n。
6. 重复步骤2到5,直到d等于n为止。
下面是使用Java代码实现:
```
public static int gcd(int m, int n) {
if (m < n) {
int temp = m;
m = n;
n = temp;
}
while (m - n != 0) {
int d = m - n;
if (d > n) {
m = d;
} else {
m = n;
n = d;
}
}
return n;
}
```
调用该方法,传入两个正整数m和n,即可得到它们的最大公约数。
java用简单的方式输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是Java中求两个正整数m和n的最大公约数和最小公倍数的代码示例:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入第一个正整数m:");
int m = input.nextInt();
System.out.print("请输入第二个正整数n:");
int n = input.nextInt();
int gcd = getGcd(m, n);
int lcm = getLcm(m, n, gcd);
System.out.println("最大公约数为:" + gcd);
System.out.println("最小公倍数为:" + lcm);
}
// 求最大公约数
public static int getGcd(int m, int n) {
if (n == 0) {
return m;
} else {
return getGcd(n, m % n);
}
}
// 求最小公倍数
public static int getLcm(int m, int n, int gcd) {
return m * n / gcd;
}
}
```
输入两个正整数m和n后,程序会调用getGcd()方法求最大公约数,调用getLcm()方法求最小公倍数,并将结果输出。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)