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

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

98次阅读
没有评论

共计 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字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 成人久久伊人精品伊人 | 亚洲精品无码一区二区三区久久久 | www视频在线观看免费 | 日韩在线观看一区 | 美女视频大全视频a免费九 美女视频大全网站免费 | 午夜看片网址 | 日本成熟老妇乱 | 国内自拍 亚洲系列 欧美系列 | 成人在线网站 | 久久99这里精品8国产 | 无码专区aaaaaa免费视频 | 国产一区二区不卡免费观在线 | 欧美性天天 | 吃奶摸下激烈床震视频试看 | 国产嫖妓一区二区三区无码 | 亚洲中文字幕在线观看 | 成人亚洲视频在线观看 | 久久夜色精品国产噜噜 | 成人黄色在线网站 | 欧美又长又硬又爽免费视频 | 亚洲欧美日韩精品高清 | www婷婷av久久久影片 | 免费无遮挡无码永久在线观看视频 | 亚洲妇熟xxxxx妇色黄 | 久久久久久亚洲精品不卡 | 欧美精品一区二区三区在线 | av无码精品一区二区三区宅噜噜 | 亚洲精品久久久中文字幕 | 亚洲国产精品成人久久久 | 国产内射999视频一区 | 97人人爽人人喊人人模波多 | www.色黄| 精品久久久久久国产 | 日本黄色大片免费看 | 特一级黄色 | 一级黄色在线看 | 国产午夜视频在线 | www国产精品内射老熟女 | 色综合久久手机在线 | 免费人成在线观看网站品爱网 | 亚洲视频免费看 |