编写一个程序，输入两个整数，用辗转相除法计算其最大公约数和最小公倍数

以下是Python代码实现：

a = int(input("请输入第一个整数："))
b = int(input("请输入第二个整数："))

# 辗转相除法求最大公约数
def gcd(x, y):
    if y == :
        return x
    else:
        return gcd(y, x % y)

# 最小公倍数等于两数之积除以最大公约数
lcm = a * b // gcd(a, b)

print("最大公约数为：", gcd(a, b))
print("最小公倍数为：", lcm)

运行结果：

请输入第一个整数：24
请输入第二个整数：36
最大公约数为： 12
最小公倍数为： 72

相关问题

C语言输入两个整数，用辗转相除法计算其最大公约数和最小公倍数

#include <stdio.h>

// 辗转相除法求最大公约数
int gcd(int a, int b)
{
    int t;
    while (b != 0)
    {
        t = a % b;
        a = b;
        b = t;
    }
    return a;
}

// 最小公倍数 = 两数之积 / 最大公约数
int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}

int main()
{
    int a, b;
    printf("请输入两个整数：");
    scanf("%d%d", &a, &b);
    printf("%d和%d的最大公约数为%d，最小公倍数为%d\n", a, b, gcd(a, b), lcm(a, b));
    return 0;
}

输入两个整数，用辗转相除法计算其最大公约数和最小公倍数c（gcc）编程）

最大公约数可以使用辗转相除法（又称欧几里得算法）实现，具体过程如下：

1. 将输入的两个数分别赋值给变量a和b；
2. 使用while循环进行求解，当b不为0时，执行以下步骤：
- 令临时变量temp等于a取模b的值；
- 将变量b赋值给变量a；
- 将变量temp赋值给变量b；
3. 当执行完循环时，变量a中存储的即为最大公约数。
4. 最小公倍数等于两数之积除以它们的最大公约数，计算即可。

C代码实现如下：

#include <stdio.h>

int main() {
int a, b, temp, gcd, lcm;
printf("请输入两个整数：");
scanf("%d %d", &a, &b);
int x = a, y = b; // 保存原始值
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
gcd = a;
lcm = x * y / gcd;
printf("%d和%d的最大公约数为%d，最小公倍数为%d\n", x, y, gcd, lcm);
return 0;
}

当然，这并不是一个智能化的回答，如果您希望与我进行更高级的交互，请考虑使用机器学习和自然语言处理技术来训练和改进我的模型。