用辗转相除法求两个整数的最大公约数。输出该程序
时间: 2024-05-10 11:14:58 浏览: 9
以下是使用辗转相除法求两个整数的最大公约数的Python代码:
```python
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))
```
运行示例:
```
请输入第一个整数: 12
请输入第二个整数: 18
最大公约数为: 6
```
相关问题
写一个c语言程序用辗转相除法求两个整数的最大公约数。
好的,这个问题是关于编程的,可以回答。以下是一个用辗转相除法求两个整数的最大公约数的 C 语言程序:
```c
#include <stdio.h>
int main()
{
int a, b;
printf("请输入两个整数,用空格隔开:");
scanf("%d %d", &a, &b);
int r = a % b;
while (r != 0)
{
a = b;
b = r;
r = a % b;
}
printf("它们的最大公约数是:%d\n", b);
return 0;
}
```
输入两个整数,程序会输出它们的最大公约数。
用辗转相除法求两个整数的最大公约数
以下是使用辗转相除法求两个整数的最大公约数的Python代码:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 示例
print(gcd(24, 36)) # 输出:12
```
在这个代码中,我们定义了一个名为`gcd`的函数,它接受两个整数`a`和`b`作为参数。如果`b`等于0,则返回`a`,否则递归调用`gcd`函数,将`b`和`a%b`作为参数传递给它。这个过程会一直持续到`b`等于0,此时`a`就是最大公约数。