欧几里德算法java代码
时间: 2024-06-05 09:03:10 浏览: 17
欧几里德算法,也称为辗转相除法,用于求两个正整数的最大公约数(GCD)。以下是使用Java实现欧几里德算法的代码:
```java
public class EuclideanAlgorithm {
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
public static void main(String[] args) {
int num1 = 24;
int num2 = 36;
int result = gcd(num1, num2);
System.out.println("最大公约数是:" + result);
}
}
```
上述代码中,`gcd`方法使用递归的方式实现了欧几里德算法。在`main`方法中,我们定义了两个正整数`num1`和`num2`,然后调用`gcd`方法求得它们的最大公约数,并将结果打印输出。
相关问题
欧几里德算法c语言代码示例
以下是欧几里德算法的C语言代码示例:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a = 54;
int b = 24;
int result = gcd(a, b);
printf("The GCD of %d and %d is %d\n", a, b, result);
return 0;
}
```
输出:
```
The GCD of 54 and 24 is 6
```
在这个例子中,我们定义了一个 `gcd` 函数,用于计算两个整数的最大公约数。我们首先检查 `b` 是否为0,如果是,则返回 `a`。否则,我们递归调用 `gcd` 函数,将 `b` 和 `a % b` 作为参数传递。最终,当 `b` 为0时,递归停止,并返回 `a`。
在 `main` 函数中,我们调用 `gcd` 函数,并将结果打印到控制台。在本例中,我们计算了54和24的最大公约数,结果为6。
欧几里德相似度值代码Java
以下是一个示例Java代码,用于计算两个向量之间的欧几里德相似度值:
```java
public static double euclideanSimilarity(double[] vector1, double[] vector2) {
double distanceSquared = 0;
for (int i = 0; i < vector1.length; i++) {
distanceSquared += Math.pow(vector1[i] - vector2[i], 2);
}
return 1 / (1 + Math.sqrt(distanceSquared));
}
```
该方法接受两个double类型的数组作为参数,表示两个向量。它遍历这两个向量中的每个元素,并计算它们之间的差的平方和。最后,它将欧几里德距离转换为相似度值,并返回结果。
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.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)
![](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)