JAVA编写最大公约数和最小公倍数

原创 2018年04月15日 21:46:23

JAVA编写最大公约数和最小公倍数

public class Main{
    public static void main(String[] args){

        Scanner input = new Scanner(System.in);
         int n1 = input.nextInt();
         int n2 = input.nextInt();
         System.out.println("最大公约数 " +get_gcd(n1, n2));
         System.out.println("最小公倍数  " +get_lcm(n1, n2));
        } 
    //最大公约数 
    public static int get_gcd(int a, int b) {
        int max, min;
        max = (a > b) ? a : b;
        min = (a < b) ? a : b;

        if (max % min != 0) {
            return get_gcd(min, max % min);
        } else
            return min;

    }

    // 最小公倍数
    public static int get_lcm(int a, int b) {
        return a * b / get_gcd(a, b);
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_37486501/article/details/79953795

编写安全的WebApi接口

-
  • 1970年01月01日 08:00

关于用Java来写最大公约数和最小公倍数的问题详解及代码

对于刚刚接触Java语言的初学者而言,除了“hello world”,比较常见的就是水仙花数、最大公约数、最小公倍数、完数、素数(质数)、一定范围内的奇数和、一定范围内的偶数和等等等等练习,此类练习基...
  • z912167269
  • z912167269
  • 2017-03-05 18:17:05
  • 1745

Java求两个数的最大公约数最小公倍数

辗转相除法.  当两个数都较大时,采用辗转相除法比较方便.其方法是:  以小数除大数,如果能整除,那么小数就是所求的最大公约数.否则就用余数来除刚才的除数;再用这新除法的余数去除刚才的余数.依此类推,...
  • hongtashan11
  • hongtashan11
  • 2011-05-24 20:18:00
  • 2843

java实现最大公约数和最小公倍数(每天一道算法题)

题目:输入两个正整数,求其最大公约数和最小公倍数。程序思路: 除数不能为0 将较大的那个数对较小的那个数取余;(如果a>=b,那就a%b), 取余得出的结果为下次预算的除数,上面较小的那个数将作为被除...
  • qq_31756531
  • qq_31756531
  • 2016-03-14 20:09:39
  • 717

用Java实现最大公约数与最小公倍数

用Java实现最大公约数与最小公倍数 使用辗转相除法可以快速的实现求最大公约数,而最小公倍数可以通过最大公约数求出。那么辗转相除法的原理是什么呢? 辗转相除法,又名欧几里德算法,是已知最...
  • ding_ding_123
  • ding_ding_123
  • 2016-08-22 18:05:56
  • 1401

求最大公约数(gcd)和最小公倍数(lcm)算法

最大公约数:算法思想是欧几里得的辗转相除法
  • NJU_Flepped
  • NJU_Flepped
  • 2017-07-28 17:16:36
  • 316

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

最大公约数有下面两种方法: 辗转相除法:又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公约数的算法。 辗转相减法:即尼考曼彻斯法,其特色是做一系列减法,从而求得最...
  • shineflowers
  • shineflowers
  • 2014-12-11 15:46:19
  • 3151

[Java]练习题006: 求两个数的最大公约数和最小公倍数

【程序6】题目:输入两个正整数m和n,求其最大公约数和最小公倍数。 1.程序分析:利用辗除法。 import java.util.*; public class Test6 { public...
  • shylx123
  • shylx123
  • 2011-04-27 10:16:00
  • 12889

java语言求最小公倍数和最大公约数的三种算法

import java.util.Scanner; public class Muitipie { public static void main(String[] args) { Scan...
  • shaobing_
  • shaobing_
  • 2017-01-16 22:04:30
  • 6035

一些简单的java编程题(9) ————求最大公约数和最小公倍数

版权声明:保留个人权利,可转载,请注明出处(http://blog.csdn.net/wlsgdsb)。  如程序有不当之处,敬请指正。 /* (程序头部注释开始) 版权声明:保留个人权利,...
  • wlsgdsb
  • wlsgdsb
  • 2018-02-06 11:24:46
  • 62
收藏助手
不良信息举报
您举报文章:JAVA编写最大公约数和最小公倍数
举报原因:
原因补充:

(最多只允许输入30个字)