•编写一个程序,输入两个数,计算这两个数的最大公约数和最小公倍数。
时间: 2023-06-02 20:04:52 浏览: 49
好的,这是一个数学问题,我可以回答。计算最大公约数和最小公倍数的算法是辗转相除法。以下是程序的实现:
```
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int lcm(int a, int b) {
return a * b / gcd(a, b);
}
int main() {
int a, b;
cout << "请输入两个整数:" << endl;
cin >> a >> b;
cout << "最大公约数是:" << gcd(a, b) << endl;
cout << "最小公倍数是:" << lcm(a, b) << endl;
return 0;
}
```
你可以将上述程序复制粘贴到编译器中进行测试。
相关问题
编写c程序,输入两个整数mn,求这两个数的最大公约数和最小公倍数
下面是一个用C语言编写的程序,根据输入的两个整数mn,计算它们的最大公约数和最小公倍数:
```c
#include <stdio.h>
int main() {
int m, n, i, gcd, lcm;
printf("请输入两个整数m和n:");
scanf("%d %d", &m, &n);
// 计算最大公约数
for (i = 1; i <= m && i <= n; ++i) {
if (m % i == 0 && n % i == 0) {
gcd = i;
}
}
// 计算最小公倍数
lcm = (m * n) / gcd;
printf("最大公约数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return 0;
}
```
你可以将上述代码保存为一个以`.c`为后缀的文件,然后使用C编译器进行编译和运行。程序会要求用户输入两个整数m和n,然后计算并输出它们的最大公约数和最小公倍数。
python编写程序,从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数
好的,我可以帮你写出这个程序。请你打开你的Python环境,然后创建一个新的.py文件,将以下代码复制粘贴进去:
```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)
if __name__ == '__main__':
a = int(input("请输入第一个正整数:"))
b = int(input("请输入第二个正整数:"))
print("最大公约数为:", gcd(a, b))
print("最小公倍数为:", lcm(a, b))
```
保存文件后,在命令行中执行该程序即可从键盘输入两个正整数,计算两个数的最小公倍数和最大公约数。程序首先定义了两个函数,gcd用于计算两个数的最大公约数,lcm用于计算两个数的最小公倍数。然后使用input函数从键盘输入两个正整数。接着调用gcd和lcm函数计算最大公约数和最小公倍数,并输出结果。