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

原创 2018年04月17日 10:08:25
int n, m = n = 0;
System.out.println("输入整数m,n");
Scanner scanner = new Scanner(System.in);
if (scanner.hasNextInt()) {
    m = scanner.nextInt();
}

if (scanner.hasNextInt()) {
    n = scanner.nextInt();
}

System.out.println(String.format("m=%d, n=%d", m, n));
int d = m * n;
if(m < n) { //确保(m > n) 
    int temp = n;
    n = m;
    m = temp;
}

for (int i = m % n; i != 0; i = m % n) { //寻找能够共同除尽的数
    m = n;
    n = i;
}
//最大公约数 = 共同除尽的最大数, 最小公倍数 = 两数相乘/最大公约数
System.out.println(String.format("最大公约数=%d, 最小公倍数=%d", n, d / n));
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/lovewebeye/article/details/79970558

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

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

java算法——求最大公约数和最小公倍数

//求最大公约数和最小公倍数 /*求最大公约数方法:辗转相除法 始终用较大数除以较小数,然后用余数代替较大数 整除时的除数就是最大公约数 举例:222 407求最大公约数 222 407(407除...
  • tingzhiyi
  • tingzhiyi
  • 2016-07-28 20:26:57
  • 9616

java求输入两个数的最大公约数和最小公倍数

//求输入两个数的最大公约数和最小公倍数 import java.util.*; public class Testshu {  public static void main(String ...
  • kongchengjiumeng
  • kongchengjiumeng
  • 2013-01-28 18:14:01
  • 2638

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

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

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

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

java求多个数的最大公约数,最小公倍数。

public class zdgys_zxgbs { public static void main(String[] args) { System.out.println(getBigDiv(...
  • a445849497
  • a445849497
  • 2016-05-24 13:27:00
  • 1242

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

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

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

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

java之两个数求最小公倍数与最大公约数

import java.util.Scanner; public class demo { static void swap(int a,int b)//交换位置 { int k; i...
  • u013046067
  • u013046067
  • 2014-05-12 23:23:15
  • 1085

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

import java.util.*; public class test05 {  public static void main(String args[])  {      Scann...
  • xuejiawei123
  • xuejiawei123
  • 2013-07-09 11:53:37
  • 603
收藏助手
不良信息举报
您举报文章:Java求最大公约数和最小公倍数
举报原因:
原因补充:

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