[java实现]辗转相除法

import java.util.Scanner;
public class test {public static void main(String[] srgs) {Scanner scan=new Scanner(System.in);System.out.println("请输入第1个数字：");int n1=scan.nextInt();System.out.println("请输入第2个数字：");int n2=scan.nextInt();int divider=(n1>n2)?n1:n2;int divisor=(n1>n2)?n2:n1;int remainder =divisor;while(remainder!=0) {divisor=remainder;remainder=divider/divisor;divider=divisor;}System.out.println("最大公约数为："+divisor);scan.close();}
}

效果测试：

原理：参考这位大神的博客：
https://blog.csdn.net/qq_41575507/article/details/90752742

[java实现]辗转相除法相关推荐

Java学习之do---while语句
do-while 1 /*do-while结构如下 do{循环体 } while(条件表达式) 特点:无条件的执行一次循环体,再来判断条件表达式的值,至少循环一次*/ import java.util ...
Java复习知识点（概念与代码）
前情提要知识点可能比较杂乱,觉得有用就蛮看吧.. 第一章: API,JDK,JRE,JVM,IDE这些英文缩写的含义 API:Java应用程序接口,包含了为开发JAVA程序而预定义的类和接口. JD ...
辗转相除法原理 Java实现
「辗转相除法」又叫做「欧几里得算法」,是公元前 300 年左右的希腊数学家欧几里得在他的著作<几何原本>提出的.利用这个方法,可以较快地求出两个自然数的最大公因数,即 HCF 或叫做 gc ...
辗转相除法求最大公约数的原理及 Java 实现
一.什么是辗转相除法? 辗转相除法可以求得两个数的最大公约数.辗转相除法又称欧几里得算法,用于计算两个非负整数 a,b 的最大公约数.应用领域有数学和计算机等,计算公式 gcd(a, b) = g ...
辗转相除法和更相减损法定义，原理，Java实现以及优化
要求两个正整数的最大公约数有两种方法,辗转相除法和更相减损法. 注:gcd(a,b)代表a和b的最大公约数. 辗转相除法的定义:对于两个正整数a和b,其中a>b,r为a除以b的余数,gcd(a, ...
Java最大公约数和最小公倍数的求法（辗转相除法）
这道题计算了三个数的最小公倍数 1 import java.util.Scanner; 2 3 public class D { 4 public static int gcd(int a,int b ...
求解最大公因子（JAVA辗转相除法）、python的最大公因子，最小公倍数
辗转相除法代码简化至9行问题:给定两个数a,b,求它们的最大公因子源代码: package zlm; public class Greatest_Common_Factor {public sta ...
java 辗转相除_Java实现辗转相除法并求取最大公约数、最小公倍数
算法介绍辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求最大公约数的一种方法. 它的具体做法是: 用较大数除以较小数,再用出现的余数(第一余数)去除除数, 再用出现的余 ...
辗转相除法和更相减损法-详解——求最大公约数（Java）
辗转相除法简介:辗转相除法, 又名欧几里德算法(Euclidean algorithm),是求两个正整数之最大公约数的算法. 原理:两个数的最大公约数等于它们中较小的数和两数之差的最大公约数. 操作 ...

[java实现]辗转相除法

[java实现]辗转相除法相关推荐

最新文章

热门文章