随便输入两个整数求他们的最大公约数
时间: 2023-04-01 20:02:08 浏览: 77
您好,对于您的问题,我可以回答。求两个整数的最大公约数可以使用欧几里得算法,也称为辗转相除法。具体步骤是:将两个数中较大的数除以较小的数,得到余数,然后将较小的数和余数再进行相除,直到余数为,此时较小的数就是这两个数的最大公约数。
相关问题
输入两个整数求其最大公约数和最小公倍数
以下是Python实现输入两个整数求其最大公约数和最小公倍数的代码:
```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)
# 输入两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 输出最大公约数和最小公倍数
print("{0}和{1}的最大公约数为:{2}".format(num1, num2, gcd(num1, num2)))
print("{0}和{1}的最小公倍数为:{2}".format(num1, num2, lcm(num1, num2)))
```
运行结果:
```
请输入第一个整数:24
请输入第二个整数:36
24和36的最大公约数为:12
24和36的最小公倍数为:72
```
用C++写出程序:随便输入两个整数求他们的最大公约数
请看下面的 C 代码:
```
#include <stdio.h>
int main() {
int a, b, i, gcd;
printf("请输入两个整数:\n");
scanf("%d %d", &a, &b);
for (i = 1; i <= a && i <= b; ++i) {
if (a % i == && b % i == )
gcd = i;
}
printf("%d 和 %d 的最大公约数是 %d\n", a, b, gcd);
return ;
}
```
这个程序可以随便输入两个整数,然后求它们的最大公约数。