最大公约数和最小公倍数

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

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

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

}
 

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

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

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • strstr函数实现

    strstr函数实现strstr()函数用来查找子串的首地址,函数实现如下:char*strstr(char*str1,char*str2){ char*p1=NULL; char*p2=NULL; while(*str1) { p1=str1; p2=str2; while(*p1==*p2&&*p2!=NULL) { p1++; p2…

  • ASPCMS_net开源项目

    ASPCMS_net开源项目1.We7CMS【做的还不错,需要保留版权】We7CMS是由西部动力开发的一款充分发掘互联网Web2.0(如博客、RSS等)的信息组织优势,将其理念利用到政府企事业网站的构建、组织、管理中的网站建设和管理方面的产品。系统目标:叫创建网站变成一种简单的艺术创作,简单如创建博客。系统特点简单至上;“一看就会”是我们的创作理念,如果在哪里您看了不会用,请您告诉我们。潜力无限;来自

  • java 将字符串转List

    java 将字符串转ListList<String>picUrlList=Arrays.asList(picUrls.split(“,”)).stream().map(s->(s.trim())).map(s->(ApiUrlConstant.HOST_URL+s)).collect(Collectors.toList());

  • 错误解决

    错误解决

  • java IO流详尽解析「建议收藏」

    java IO流详尽解析「建议收藏」流的概念和作用,好吧,百度了一张图片,不错学习JavaIO,不得不提到的就是JavaIO流。流是一组有顺序的,有起点和终点的字节集合,是对数据传输的总称或抽象。即数据在两设备间的传输称为流,流的本质是数据传输,根据数据传输特性将流抽象为各种类,方便更直观的进行数据操作。IO流的分类根据处理数据类型的不同分为:字符流和字节流根据数据流向不同分为:输入流和输出流字符流和字节流字符流的由

  • PageHelper中的RowBounds「建议收藏」

    PageHelper中的RowBounds「建议收藏」RowBounds是处理ResultSet结果集进行分页,也就是说是逻辑分页,并不是物理分页。PageHelper是物理分页。

发表回复

您的电子邮箱地址不会被公开。

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