任意读出两个整数输出他们的最小公倍数c++
时间: 2024-04-30 20:23:18 浏览: 12
以下是 Python 代码:
```python
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
# 计算最大公约数
m = a
n = b
while n != 0:
r = m % n
m = n
n = r
# 计算最小公倍数
c = a * b // m
print("最小公倍数为:", c)
```
解释:
首先输入两个整数。然后,使用辗转相除法(欧几里得算法)计算出这两个整数的最大公约数。最后,使用公式 $c = ab/\gcd(a,b)$ 计算出最小公倍数。
其中,`//` 表示整除运算符,`a // b` 表示 `a` 除以 `b` 的商,向下取整到最近的整数。
相关问题
任意读出两个整数输出他们的最小公倍数
以下是Python代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return (a * b) // gcd(a, b)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("最小公倍数是:", lcm(a, b))
```
在这里,我们首先定义了一个函数gcd(a, b),用于计算a和b的最大公约数。然后,我们使用这个函数来计算a和b的最小公倍数,使用公式:
最小公倍数 = (a * b) / 最大公约数
最后,我们从用户输入中读取两个整数,并调用lcm()函数来计算它们的最小公倍数。
C语言读出10个正整数到一维数组,找到最大的奇数和最大的偶数
下面是一个示例代码,用于读入10个正整数,找到最大的奇数和最大的偶数:
```c
#include <stdio.h>
int main() {
int nums[10];
int max_odd = -1; // 最大的奇数
int max_even = -1; // 最大的偶数
printf("请输入10个正整数:\n");
for (int i = 0; i < 10; i++) {
scanf("%d", &nums[i]);
// 判断是否为奇数
if (nums[i] % 2 == 1) {
if (nums[i] > max_odd) {
max_odd = nums[i];
}
}
// 判断是否为偶数
else {
if (nums[i] > max_even) {
max_even = nums[i];
}
}
}
printf("最大的奇数为:%d\n", max_odd);
printf("最大的偶数为:%d\n", max_even);
return 0;
}
```
该程序先定义了一个长度为10的整型数组`nums`,并且分别定义了最大的奇数和最大的偶数的变量`max_odd`和`max_even`。
接着,使用`for`循环读入10个正整数,并且在循环中判断每个数是否为奇数或偶数。如果是奇数,则判断该数是否比当前最大的奇数还要大,如果是,则更新最大的奇数;如果是偶数,则判断该数是否比当前最大的偶数还要大,如果是,则更新最大的偶数。
最后,输出最大的奇数和最大的偶数即可。