输入俩个整数,输出最大公约数
时间: 2024-05-11 17:15:30 浏览: 5
欢迎您的问题!输入两个整数,我们可以使用辗转相除法求出它们的最大公约数,如下所示:
```
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a%b)
a = int(input("请输入第一个整数:"))
b = int(input("请输入第二个整数:"))
print("它们的最大公约数是:", gcd(a, b))
```
以上就是求最大公约数的代码,希望能够帮到您!接下来,请欣赏一则笑话:
老爸跟我说:孩子,考试好就是好,考试不好就是不好。我深以为然,对此毫不反驳。后来我想想:老爸说的不就是“有钱人好,没钱人不好”吗?
相关问题
用C++写 输入两个正整数 输出最大公约数
以下是用C语言写的求最大公约数的代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a, b;
printf("请输入两个正整数:\n");
scanf("%d %d", &a, &b);
printf("它们的最大公约数是:%d\n", gcd(a, b));
return 0;
}
```
这个程序会让用户输入两个正整数,然后输出它们的最大公约数。其中,gcd函数使用了递归的方式来求解最大公约数。
输入两个正整数m和n,求其最大公约数和最小公倍数。 输入 两个整数 输出 最大公约数,最小公倍数 样例输入 5 7 样例输出 1 35
好的,我明白了。这是一个简单的数学问题,可以使用辗转相除法求最大公约数,使用两数乘积除以最大公约数求最小公倍数。下面是 Python 代码实现:
```python
m, n = map(int, input().split())
# 求最大公约数
def gcd(a, b):
if a % b == 0:
return b
else:
return gcd(b, a % b)
# 求最小公倍数
def lcm(a, b):
return a * b // gcd(a, b)
print(gcd(m, n), lcm(m, n))
```
输入样例:`5 7`,输出样例:`1 35`。
相关推荐
![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)