最大公约数和最小公倍数

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

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

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


相关推荐

  • Cocos2d-x项目总结中的一些遇到的问题

    Cocos2d-x项目总结中的一些遇到的问题

    2022年1月1日
    52
  • 什么是SQL游标?[通俗易懂]

    什么是SQL游标?[通俗易懂]1.1游标的概念游标(Cursor)它使用户可逐行访问由SQLServer返回的结果集。使用游标(cursor)的一个主要的原因就是把集合操作转换成单个记录处理方式。用SQL语言从数据库中检索数据

    2022年7月4日
    24
  • requiredargsconstructor_gridview控件的事件有哪些

    requiredargsconstructor_gridview控件的事件有哪些1ItemDataBound:数据绑定的时候(正在进行时)发生。2ItemCommand:用来响应Item模板中的控件的事件。如下代码aspx代码:[html]viewplaincopy<asp:RepeaterID=”Repeater1″runat=”server”DataSourceID=”LinqDataSource1…

    2022年10月12日
    5
  • MessageDigest小结「建议收藏」

    MessageDigest小结「建议收藏」转自:http://blog.csdn.net/hudashi/article/details/8394158参考文章:http://blog.sina.com.cn/s/blog_4f36423201000c1e.html一、概述java.security.MessageDigest类用于为应用程序提供信息摘要算法的功能,如MD5或SHA算法。简单点说就是用于生成

    2022年7月16日
    15
  • pycharm在linux系统汉化,PyCharm中文乱码问题的解决

    pycharm在linux系统汉化,PyCharm中文乱码问题的解决这几天一直挺困扰的是使用PyCharm之后一直对中文的乱码,即使添加了很多别人说的类似于#coding:utf-8的语句但是还是报错,让我抓狂,但是今天终于找到了解决的办法,还真的是让人很高兴啊,哈哈哈这是报错的窗口:典型的无法识别中文,在头添加#coding:utf-8之后还是报错的状态,所以就用了下面的方法,首先,我用的是PyCharm的4.5.3最新的版本进入设置界面,找到Editor–…

    2022年8月25日
    7
  • C++线程池QueueUserWorkItem

    C++线程池QueueUserWorkItem在计算机程序中,线程是一种很重要的资源,使用的恰当可以极大的提高程序的效率,也就是多线程的使用,但是多线程会让应用程序变得异常复杂,会占用大量的系统资源。就像QQ表情一样,每一个QQ表情的闪动都需要构建一个线程,如果用户使用了大量的表情(GIF),将会有多少个线程在运行,系统的性能将大大减少,甚至导致死机。在这种情况下,多线程变得不太合适了,那么什么机制适用于这种情况下呢,这就是线程池。通

    2025年8月7日
    1

发表回复

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

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