写一个求最小公倍数的代码
时间: 2023-12-01 09:56:57 浏览: 37
您可以使用以下 Python 代码求两个数的最小公倍数:
```
def gcd(a, b):
if b == 0:
return a
return gcd(b, a % b)
def lcm(a, b):
return a * b / gcd(a, b)
num1 = int(input("请输入第一个数字: "))
num2 = int(input("请输入第二个数字: "))
print("最小公倍数是:", lcm(num1, num2))
```
在这段代码中,我们首先定义了一个求最大公因数的函数 `gcd`,然后再定义了一个求最小公倍数的函数 `lcm`,最后我们在主程序中获取了两个数字的输入,并使用 `lcm` 函数计算了它们的最小公倍数。
相关问题
用java写一个求最小公倍数程序
可以使用以下代码来实现:
```java
import java.util.Scanner;
public class LCM {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
System.out.print("请输入两个正整数:");
int num1 = input.nextInt();
int num2 = input.nextInt();
int lcm = getLCM(num1, num2);
System.out.println(num1 + "和" + num2 + "的最小公倍数是:" + lcm);
}
// 求最大公约数
public static int getGCD(int a, int b) {
if (b == 0) {
return a;
} else {
return getGCD(b, a % b);
}
}
// 求最小公倍数
public static int getLCM(int a, int b) {
int gcd = getGCD(a, b);
return a * b / gcd;
}
}
```
代码中使用了递归方式来求最大公约数,然后通过公式 `a * b / gcd` 来求最小公倍数。
用java写一段求最小公倍数的代码
可以使用以下代码来求最小公倍数:
```java
public static int lcm(int a, int b) {
return (a * b) / gcd(a, b);
}
public static int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
```
其中,`lcm` 方法使用 `gcd` 方法来计算最小公倍数。`gcd` 方法使用递归来计算最大公约数。
使用示例:
```java
int a = 12;
int b = 18;
int lcm = lcm(a, b); // 最小公倍数为 36
```