java用辗转相除法求两个整数的最大公因数
时间: 2023-05-14 08:04:18 浏览: 67
可以使用以下代码实现:
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
其中,a和b是要求最大公因数的两个整数。
相关问题
Java代码表示使用辗转相除法求两个整数91和49最大公约数
答:int gcd(int x, int y) {
if (x == 0)
return y;
return gcd(y%x, x);
}
int main()
{
int x = 91, y = 49;
cout << "GCD of " << x << " and " << y << " is " << gcd(x, y);
return 0;
}
java辗转相除法求最小公倍数
辗转相除法(欧几里德算法)可以用来求两个数的最大公约数,而最小公倍数可以通过最大公约数和两个数的乘积来计算。下面是使用Java实现辗转相除法求最小公倍数的示例代码:
```java
public class Main {
// 求最大公约数
public static int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
// 求最小公倍数
public static int lcm(int a, int b) {
return Math.abs(a * b) / gcd(a, b);
}
public static void main(String[] args) {
int a = 12;
int b = 18;
int result = lcm(a, b);
System.out.println("最小公倍数为:" + result); // 输出:36
}
}
```
这段代码定义了两个方法,`gcd`用于求最大公约数,`lcm`用于求最小公倍数。在`main`方法中,我们定义了两个整数`a`和`b`,然后调用`lcm`方法计算最小公倍数,并将结果打印出来。