前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >利用辗转相除法求最大公约数以及最小公倍数-Java

利用辗转相除法求最大公约数以及最小公倍数-Java

作者头像
MickyInvQ
发布2020-09-27 17:39:23
1K0
发布2020-09-27 17:39:23
举报
文章被收录于专栏:InvQ的专栏
思路

利用辗转相除法先求得 最大公约数,继而通过两数的乘积除以最大公约数,得到最小公倍数。

代码语言:javascript
复制
/**
 * description: 使用辗转相除法求最小公倍数  和 最大公约数
 */
public class gcd {
    public static void calculate(int input1,int input2){
        if (input1==0 || input2 ==0) return;
        int bigDivsior=0;//定义最大公约数
        int multiple=input1*input2;//定义最小公倍数,方便计算
        int temp=1;//用于临时存储的变量
        //保证input1 大于 input2
        if (input1<input2){
            temp = input1;
            input1 = input2;
            input2 = temp;
        }
        //辗转相除法
        while (temp!=0){
            temp = input1%input2;
            input1 = input2;
            bigDivsior = input2;
            input2 = temp;
        }
        multiple =multiple/bigDivsior;
        System.out.println("greatest common divisor is: "+bigDivsior+"\n"
        +"least common multiple is: "+multiple);
    }
    public static void main(String[] args) {
        calculate(20,8);
    }
}
代码语言:javascript
复制
greatest common divisor is: 4
least common multiple is: 40
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/03/13 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 思路
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档