第1关:输入两个正整数m和n,求其最大公约数和最小公倍数
时间: 2024-03-24 16:32:29 浏览: 25
以下是C语言实现的输入两个正整数m和n,求其最大公约数和最小公倍数的代码:
```c
#include <stdio.h>
int main() {
int m, n;
int a = 0, b = 0, max = 0, min = 0;
printf("请输入两个正整数:");
scanf("%d%d", &m, &n);
a = m % n;
b = m * n;
while (a != 0) {
m = n;
n = a;
a = m % n;
}
max = n;
min = b / max;
printf("最大公约数是%d\n最小公倍数是%d\n", max, min); return 0;
}
```
相关问题
本关任务:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是求两个正整数最大公约数和最小公倍数的Python代码:
```python
m = int(input("请输入第一个正整数:"))
n = int(input("请输入第二个正整数:"))
# 求最大公约数
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)
print("最大公约数为:", gcd(m, n))
print("最小公倍数为:", lcm(m, n))
```
输入两个正整数后,程序会输出它们的最大公约数和最小公倍数。
Java代码题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是Java代码实现求两个正整数m和n的最大公约数和最小公倍数的方法:
```java
import java.util.Scanner;
public class GCDAndLCM {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入第一个正整数m:");
int m = scanner.nextInt();
System.out.print("请输入第二个正整数n:");
int n = scanner.nextInt();
int gcd = calculateGCD(m, n);
int lcm = calculateLCM(m, n);
System.out.println("最大公约数是:" + gcd);
System.out.println("最小公倍数是:" + lcm);
}
// 计算最大公约数
public static int calculateGCD(int m, int n) {
while (n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return m;
}
// 计算最小公倍数
public static int calculateLCM(int m, int n) {
return m * n / calculateGCD(m, n);
}
}
```
通过以上代码,我们可以输入两个正整数m和n,然后计算它们的最大公约数和最小公倍数,并输出结果。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)