求两个数的最大公约数和最小公倍数（3种算法）

最新推荐文章于 2024-09-23 23:21:14 发布

ff_fish

最新推荐文章于 2024-09-23 23:21:14 发布

阅读量1.1w

点赞数

文章标签： java

本文链接：https://blog.csdn.net/ff_fish/article/details/82532215

版权

本文介绍了使用Java编程语言计算两个数的最大公约数（GCD）和最小公倍数（LCM）的三种不同算法：欧几里得算法、辗转相除法和更相减损法。详细讲解了每种算法的原理，并提供了相应的代码示例，帮助读者理解和应用这些算法。

摘要由CSDN通过智能技术生成

程序：
import java.util.Scanner;
import java.util.regex.Pattern;

public class number {
    public  int num1;
    public  int num2;
    public  int num3;

    //辗转相除法求最大公因数
    public int div() {
        int a, b, c;
        a = num1;
        b = num2;
        while (a % b != 0) {
            c = a%b;
            a = b;
            b = c;
        }
        return b;
    }

    //辗转相减法求最大公因数
    public int sub() {
        int a, b;
        a = num1;
        b = num2;
        while (a != b) {
            if (a > b) {