最大公约数和最小公倍数

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

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

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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 大数据Lambda架构详解

    大数据Lambda架构详解Lambda架构是NathanMarz提出的一个实时大数据处理框架。NathanMarz是著名的实时大数据处理框架Storm的作者,Lambda架构就是其根据多年分布式大数据系统的经验总结提炼而成。NathanMarz在BigData:Principlesandbestpracticesofscalablereal-timedatasystems一书中提到了很多实时大数据系统的关键特性,包括容错性,健壮性,低延迟,可扩展,通用性,方便查询等,Lambda就是其根据这些特性设计的一

    2022年6月25日
    36
  • java怎么键盘录入字符串

    java怎么键盘录入字符串-java怎么键盘录入字符串如图所示:来看一下每句代码的意思:先写上:importjava.util.Scanner//导入java.util包下的Scanner类,导入后才能使用它接着:Scanner.sc=newScanner(System.in);//new是指创建了一个scanner类,在创建Scanner类的对象时要用System.in作为…

    2022年7月16日
    14
  • windows开机后一键启动应用程序[通俗易懂]

    一键启动办公软件小工具分享每天上班前打开电脑总有一些固定的软件需要打开(如Foxmail、QQ等),那么一个一个启动非常会比较麻烦,下面分享一下小工具,稍微进行简单的配置后,便可以一键启动你想要打开的软件!

    2022年2月26日
    52
  • jquery.tmpl.js使用[通俗易懂]

    jquery.tmpl.js使用[通俗易懂]juqery的temp插件使用jquery.tmpl.js使用juery因丰富的插件曾被广泛使用,这里介绍一下jQuery模板的使用方法,用到jquery.tmpl.js插件。入门<head><metacharset=”UTF-8″><title>temp-demo</title><scriptt…

    2022年6月22日
    42
  • ms17010漏洞复现-2003

    ms17010漏洞复现-2003先使用Smbtouch模块检测一下是否有漏洞。然后使用Doublepulsar写一个shellcode到本地。生成成功后的截图:再使用EternalRomance植入Doublepulsar后门。成功的截图: PS:仿佛是由于之前已经上传过bin的缘故,第二次测试的时候失败了。但是不影响后续操作。都成功了以后该我们的Doublepulsar来反弹shell了。…

    2022年6月8日
    55
  • 面试宝典-希尔排序

    面试宝典-希尔排序

    2021年6月30日
    100

发表回复

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

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