写一个类最大公约数最小公倍数

以下是一个 Python 类实现最大公约数和最小公倍数的方法：

class GCD_LCM:
    def gcd(self, a, b):
        """
        计算 a 和 b 的最大公约数
        """
        if a == 0:
            return b
        return self.gcd(b % a, a)

    def lcm(self, a, b):
        """
        计算 a 和 b 的最小公倍数
        """
        return (a * b) // self.gcd(a, b)

使用示例：

gcd_lcm = GCD_LCM()
print(gcd_lcm.gcd(12, 18))  # 输出 6
print(gcd_lcm.lcm(12, 18))  # 输出 36

相关问题

Java写一个最大公约数和最小公倍数

以下是Java代码实现最大公约数和最小公倍数：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.print("请输入两个数，用空格隔开：");
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int gcd = gcd(a, b);
        int lcm = lcm(a, b);
        System.out.println("最大公约数是：" + gcd);
        System.out.println("最小公倍数是：" + lcm);
    }

    // 求最大公约数
    public static int gcd(int a, int b) {
        if (b == 0) {
            return a;
        } else {
            return gcd(b, a % b);
        }
    }

    // 求最小公倍数
    public static int lcm(int a, int b) {
        return a * b / gcd(a, b);
    }
}

程序会提示用户输入两个数，然后计算它们的最大公约数和最小公倍数，并输出结果。其中，gcd()方法用于计算最大公约数，lcm()方法用于计算最小公倍数。

写一个C++代码求最大公约数最小公倍数

下面是一个用辗转相除法求最大公约数和最小公倍数的C++代码：

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    while (b != 0) {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}

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

int main() {
    int a, b;
    cout << "请输入两个数a和b：" << endl;
    cin >> a >> b;
    cout << "最大公约数是：" << gcd(a, b) << endl;
    cout << "最小公倍数是：" << lcm(a, b) << endl;
    return 0;
}

输入两个数a和b，程序会输出它们的最大公约数和最小公倍数。