在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

java怎么求最小公倍数和最大公约数

115次阅读
没有评论

共计 514 个字符,预计需要花费 2 分钟才能阅读完成。

要求两个数的最大公约数,可以使用欧几里得算法(辗转相除法)。

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);
}

以下是一个完整的例子:

public class Main {public static void main(String[] args) {int a = 12;
        int b = 18;
        
        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);
    }
}

输出结果为:

 最大公约数:6
最小公倍数:36

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2023-12-13发表,共计514字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 中文字幕91在线 | 丰满熟妇乱又伦精品 | 91日韩高清在线观看播放 | 精品国内一区二区三区免费视频 | 国产亚洲女人久久久久久 | 亚洲精品欧美综合 | 亚洲av综合一区二区在线观看 | 久草综合视频 | 日韩一线无码av毛片免费 | 欧美成人国产一区二区 | 男男啪啪激烈高潮cc漫画免费 | 岛国二区三区 | 亚洲精品国产精品乱码不卞 | 国产日韩一区二区三区在线观看 | 午夜视频在线网站 | 国产精品综合一区二区 | 亚洲综合一区无码精品 | 男ji大巴进入女人的视频 | 日韩av午夜在线观看 | 日本无遮挡真人祼交视频 | 国产精品久久九九 | 91在线电影李宗瑞 | 免费看特级毛片 | 国产欧美日韩精品第三区 | 日本一级特黄完整大片 | 日韩一区二区免费视频 | 国产精品久久人妻互换 | 亚洲精品高清国产一久久 | 亚洲va欧美va天堂v国产综合 | 精品动漫一区二区三区 | 国产ppp视频在线观看 | 久久亚洲精品成人av无码网站 | 视频二区精品中文字幕 | 亚洲成a人在线看天堂无码 亚洲成本人网亚洲视频大全 | 欧美一级看片a免费观看 | 白嫩少妇激情无码 | a黄色| 激情综合色综合啪啪五月丁香 | 国产性生大片免费观看性 | 情人伊人久久综合亚洲 | 干妞网在线观看 |