两个正整数的最小公倍数代码
时间: 2024-05-08 12:22:34 浏览: 12
可以使用以下代码来计算两个正整数的最小公倍数:
```python
def lcm(x, y):
# 选择较大的数
if x > y:
greater = x
else:
greater = y
while True:
if greater % x == 0 and greater % y == 0:
lcm = greater
break
greater += 1
return lcm
```
或者使用以下代码:
```python
import math
def lcm(x, y):
return (x*y) // math.gcd(x,y)
```
第一种方法是通过循环找到最小公倍数,第二种方法是使用 Python 内置函数 math.gcd() 来计算最大公约数,然后使用公式 lcm(x,y) = (x*y)/gcd(x,y) 计算最小公倍数。
相关问题
C语言两个正整数最大公约数和最小公倍数
以下是两种C语言求两个正整数最大公约数和最小公倍数的方法:
方法一:使用全局变量
```c
#include <stdio.h>
int gcd, lcm; // 最大公约数和最小公倍数设为全局变量
// 求最大公约数
void getGcd(int x, int y) {
int t;
if (x < y) {
t = x;
x = y;
y = t;
}
do {
t = x % y;
if (t != 0) {
x = y;
y = t;
t = x % y;
}
} while (t != 0);
gcd = y;
}
// 求最小公倍数
void getLcm(int x, int y) {
getGcd(x, y);
lcm = x * y / gcd;
}
int main() {
int x, y;
printf("请输入两个正整数:");
scanf("%d,%d", &x, &y);
getLcm(x, y);
printf("这两个正整数的最大公约数为:%d\n", gcd);
printf("这两个正整数的最小公倍数为:%d\n", lcm);
return 0;
}
```
方法二:不使用全局变量
```c
#include <stdio.h>
// 求最大公约数
int getGcd(int x, int y) {
int t;
if (x < y) {
t = x;
x = y;
y = t;
}
do {
t = x % y;
if (t != 0) {
x = y;
y = t;
t = x % y;
}
} while (t != 0);
return y;
}
// 求最小公倍数
int getLcm(int x, int y) {
int gcd = getGcd(x, y);
return x * y / gcd;
}
int main() {
int x, y, gcd, lcm;
printf("请输入两个正整数:");
scanf("%d,%d", &x, &y);
gcd = getGcd(x, y);
lcm = getLcm(x, y);
printf("这两个正整数的最大公约数为:%d\n", gcd);
printf("这两个正整数的最小公倍数为:%d\n", lcm);
return 0;
}
```
c语言 判断两个正整数的最大公因数代码
以下是使用欧几里得算法来判断两个正整数的最大公因数的C语言代码:
```c
#include <stdio.h>
int main() {
int a, b, temp;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
printf("最大公因数是:%d\n", a);
return 0;
}
```
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)