pta C语言用函数求两个整数的最大公约数和最小公倍数

好的，我可以帮您解决这个问题。最大公约数可以通过辗转相减法或者辗转相除法求得，最小公倍数可以通过两数之积除以它们的最大公约数得到。以下是使用辗转相减法和辗转相除法求最大公约数和最小公倍数的函数：

#include <stdio.h>

int gcd(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    return a;
}

int lcm(int a, int b) {
    return (a * b) / gcd(a, b);
}

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

希望这能够解决您的问题。

相关问题

最大公约数和最小公倍数PTA

最大公约数和最小公倍数是数学中的基本概念，最大公约数是指两个或多个整数共有约数中最大的一个，最小公倍数是指两个或多个整数公有的倍数中最小的一个。在计算中，可以使用辗转相除法或相减法来求最大公约数，而最小公倍数等于两数的积除以最大公约数。
下面是一个使用辗转相除法求最大公约数和最小公倍数的C++代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    }
    return gcd(b, a % b);
}

int main() {
    int m, n;
    cin >> m >> n;
    int g = gcd(m, n);
    int l = m * n / g;
    cout << g << " " << l << endl;
    return 0;
}

最大公约数和最小公倍数javapta

最大公约数（GCD，Greatest Common Divisor）是指两个或多个整数共有约数中最大的一个。最小公倍数（LCM，Least Common Multiple）是指两个或多个整数共有倍数中最小的一个。

在Java中，可以使用辗转相除法（也称为欧几里得算法）来计算两个数的最大公约数。而对于最小公倍数，可以利用最大公约数来求解，因为两个数的乘积等于它们的最大公约数和最小公倍数的乘积。

以下是一个简单的Java方法示例，用于计算两个数的最大公约数和最小公倍数：

public class Main {
    public static void main(String[] args) {
        int num1 = 24;
        int num2 = 36;
        
        int gcd = gcd(num1, num2);
        int lcm = (num1 * num2) / gcd;
        
        System.out.println("最大公约数(GCD)：" + gcd);
        System.out.println("最小公倍数(LCM)：" + lcm);
    }

    // 计算最大公约数
    public static int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }
}