最大公约数和最小公倍数

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

大家好,又见面了,我是你们的朋友全栈君。

package 算法;

public class 最大公约数和最小公倍数 {

    public static void main(String[] args) {

        // TODO Auto-generated method stub
        int a=20;
        int b=16;
        System.out.println(“最大公约数:”+f(a,b));
        System.out.println(“最小公倍数:”+(a-b<=0?f(a,b)*a:f(a,b)*b));
    }

    private static int f(int a, int b) {

        // TODO Auto-generated method stub
        if(a<b){

            int temp=a;
            a=b;
            b=temp;
        }
        if(a%b==0){

            return b;
        }
        return f(b, a%b);
    }

}
 

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/106009.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • aaa认证配置

    aaa认证配置1.原理 ————待介绍2.配置拓扑及描述 3具体配置AR2:aaa  authentication-schemedefault authentication-schemeshceme1 authorization-schemedefault authorization-schemeauthor1 accoun

    2022年5月29日
    205
  • 一台计算机如何安装2个版本的python,互不影响呢[通俗易懂]

    一台计算机如何安装2个版本的python,互不影响呢[通俗易懂]python学习过程中,很多教程都是python2版本的但是python2到2020年就不在维护了,所以现在教大家如何在一台计算机上安装python2和python3互不影响,可以自如的切换。不用任何第三方软件简单省力,一次配置就可。第一步下载适合自己电脑的安装包32还是64按照自己的电脑来:python2.7.13和python3.6先安装哪一个版本无所谓。不…

    2022年5月8日
    179
  • 关于c++数的进制的经验

    默认状态下,数据按十进制输入输出。如果要求按八进制或十六进制输入输出,在cin或cout中必须指明相应的数据形式,oct为八进制,hex为十六进制,dec为十进制。注意:1.使用不带.h的头文件时,必

    2021年12月20日
    45
  • Linux使用rpm命令卸载软件[通俗易懂]

    Linux使用rpm命令卸载软件[通俗易懂]window上面要卸载一个软件很容易,在系统软件管理里面或者通过第三应用工具,比如360软件管理。如果是Linux需要卸载一个软件应该怎么样操作??rpm-q-a#查询所有已安装的软件-qquery查询-aall所有查询所有安装的软件[root@cdh1~]#rpm-q-agnome-session-xsession-2.28.0-18.el6.x86_64m17n-contrib-assamese-1.1.10-4.el6_1.1.noarchm17n-con

    2025年9月23日
    6
  • centos7 输入 ifconfig 不显示 ip 地址 连接不上的解决方法(亲测成功)「建议收藏」

    centos7 输入 ifconfig 不显示 ip 地址 连接不上的解决方法(亲测成功)「建议收藏」最近又把自己的虚拟机打开了玩玩集群,遇到一个小问题,我发现虚拟机的内存不够了,就把虚拟机关机加大了内存,谁知道开机后,ifconfig或者ipaddr显示没有ip地址,只显示一个lo,没有ens33,没有ip地址就没法用xshell连接,很蛋疼,网上也有很多解决方案,但都写的乱七八糟的,而且很多都不好使,今天就来介绍一下我最后解决的方法.我说一下我的虚拟机的情况,我三台虚拟机,之前是mas………

    2025年8月8日
    6
  • html表格居中代码怎么写_html代码大全(很全的)

    html表格居中代码怎么写_html代码大全(很全的)<table align=”center”> </table>

    2022年9月19日
    0

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号