写一个程序实现:输入两个整数,计算他们的最大公因数和最小公倍数
时间: 2023-03-30 14:03:26 浏览: 74
您好,我可以回答这个问题。以下是程序实现:
#include <stdio.h>
int main() {
int num1, num2, i, gcd, lcm;
printf("请输入两个整数:\n");
scanf("%d %d", &num1, &num2);
for (i = 1; i <= num1 && i <= num2; i++) {
if (num1 % i == && num2 % i == ) {
gcd = i;
}
}
lcm = (num1 * num2) / gcd;
printf("最大公因数为:%d\n", gcd);
printf("最小公倍数为:%d\n", lcm);
return ;
}
相关问题
写一个Python程序实现:输入两个整数,计算他们的最大公因数和最小公倍数
您好,我可以回答您的问题。以下是Python程序实现输入两个整数,计算它们的最大公因数和最小公倍数的代码:
```python
def gcd(a, b):
if b == :
return a
else:
return gcd(b, a % b)
def lcm(a, b):
return a * b // gcd(a, b)
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
print("最大公因数为:", gcd(num1, num2))
print("最小公倍数为:", lcm(num1, num2))
```
感谢您的提问,希望能帮到您!
有c语言写一个程序计算两个整数的最小公倍数和最小公因数
好的,下面是一个简单的 C 语言程序,可以计算两个整数的最小公倍数和最小公因数:
```
#include <stdio.h>
int gcd(int a, int b) {
if (a == 0) {
return b;
}
return gcd(b % a, a);
}
int main() {
int m, n;
printf("请输入两个正整数m和n: ");
scanf("%d %d", &m, &n);
int lcm = m * n / gcd(m, n);
printf("最小公倍数是: %d\n", lcm);
int gcf = gcd(m, n);
printf("最大公因数是: %d\n", gcf);
return 0;
}
```
程序中,`gcd` 函数用于计算两个整数的最大公因数,`main` 函数中通过求解最大公因数来计算最小公倍数。程序执行时,会要求用户输入两个正整数,然后输出最小公倍数和最大公因数。
相关推荐
![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)