![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
简单算法
extend-
这个作者很懒,什么都没留下…
展开
-
Stein算法——Java实现
Stein算法,听起来很陌生,甚至没有怎么见过的算法,但是在求最大公约数中发挥了较大的作用。虽然是递归实现,但是相较于辗转相除法和更相减损术有着不可比拟的优势代码:/*author:c1533*/package homework3.GreatestCommonDivisor;import java.util.Scanner;public class Stein { public static void main(String[] args) { Scanne原创 2021-10-30 20:43:53 · 248 阅读 · 0 评论 -
更相减损术——Java实现
Java作业——求最大公约数——更相减损术虽然算法简单,但是因为很不熟练,所以一开始的代码有较多错误,以下是经过多次修改后的代码。代码:package homework3.GreatestCommonDivisor;import java.util.Scanner;public class subsubAlgorithm { public static void main(String[] args) { Scanner sc = new Scanner(Sys原创 2021-10-30 20:17:23 · 721 阅读 · 0 评论