【蓝桥java】进制与整除之最大公约数 最小公倍数
补充：
（1）欧几里得定理（辗转相除法）：A和B的最大公约数 = B和A%B 的最大公约数
（2）将两个数乘起来再除以最大公约数就是最小公倍数
package cn.zzunit.jnvi;/***寻找最大公约数* @author tyrantForever**/
public class Project3 {public static void main(String[] args) {System.out.println("最大公约数为：" + findMaxNumber(10,5));System.out.println("最小公倍数为：" + findMinNumber(10,5));}//该方法用于找寻a b 的最大公约数public static int findMaxNumber(int a, int b) {if(b == 0) {return a;}return findMaxNumber(b, a%b);}//该方法用于寻找最小公倍数public static int findMinNumber(int a, int b) {return a * b / findMaxNumber(a, b);}}
注：
求最大公约数方法的巧妙之处在于即使无论大的数在前 还是小的数在前，最终计算的结果都是正确的（如果小的数在前，会进行自动的交换位置）
相关文章：
学习C#要养成的好习惯
1. 避免将多个类放在一个文件里面。2. 一个文件应该只有一个命名空间，避免将多个命名空间放在同一个文件里面。3. 一个文件最好不要超过500行的代码（不包括机器产生的代码）。4. 一个方法的代码长度最好不要超过25行。5. 避免方法中有超过5个参…
3.1、final、finally、 finalize
final 可以用来修饰类、方法、变量，分别有不同的意义，final 修饰的 class 代表不可以继承扩展，final 的变量是不可以修改的，而 final 的方法也是不可以重写的（override）。 finally 则是 Java 保证重点代码一…
Android模拟器学framework和driver之传感器篇1（linux sensor driver）
对于android模拟器开发环境的搭建这里我就不多说了，网上google下一大堆，还有就是android 模拟器的kernel使用的是goldfish的kernel，可以使用git得到源码，然后就可以编译了，大家还是可以参考罗老师的博客。。。 在这里我…
【java】Lombok的使用
介绍：lombok在编译entity文件时自动生成get set toString hashCode等方法，这样方法生成就不用写在代码里了，可以简化代码。 使用方法： 一、在pom文件里引入lombok的依赖 代码实现： <dependency><groupId&g…
自己开发开源jquery插件--给jquery.treeview加上checkbox
很多时候需要把树状的数据显示除来，比如分类，中国省份、城市信息，等，因此这方面的javascript插件也有很多.比如性能优异的jquery.treeview和国人开发的功能强大的zTree. 我最近在一个项目中用到了jquery.treeview，但是…
SQL Server 2000安装时不出现安装界面，进程中存在解决
在XP和Server 2003系统中安装SQL Server 2000过程中，点击安装后，一直不出现安装界面，查看进程中也有，一直无反应。 解决办法： 首先重新启动机器，或者任务管理器里面结束2个sql进程 1. 在 SQLServer 安装向导…
Apache2.4部署python3.6+django2.0项目
一、安装apache Apache是非常有名的web服务器软件，如果想让我们web项目运行几乎离不开它。 Apache官方网站：http://httpd.apache.org/ 根据自己的环境，选择相应的版本进行下载。apache 官网没有windows 64位版本，可以通过下面的链…
我是如何有效的避免测试漏测？
漏测，指在产品缺陷在测试过程中没有被发现（尤其是测试环境可以重现的缺陷），而是在版本发布后或者在用户使用后发现并反馈回来的缺陷。可以说，漏测的问题是测试管理者最头痛的问题。因为出现漏测，一来给客户…
总结是学习最好的方式(转)
总结是学习最好的方式 最近一直想总结来华为公司这3个多月自己有什么收获，但又想不明白自己收获了什么？说技术吧，也谈不上有多大的提高；说人际交流，也许还有些退步；说薪资存款吧，哎不谈了。想着…
【转载】JUnit各个注解的含义
转自：https://blog.csdn.net/weixin_38500014/article/details/84393775
silverlight、wpf中 dispatcher和timer区别
相同点：都是定时执行任务的计时器，都可以使用。 不同点：Timer运行在非UI 线程，如果Timer需要更新UI的时候，需要调用 Invoke或者 BeginInvoke DispatcherTimer运行在UI 线程，处理的 Dispatcher 队列中的计时…
web开发基础
web开发:所谓web开发就是基于浏览器服务器的开发下面将web开发基础知识作个总结:1.http协议:是建立在TCP协议上的,基于请求响应的模型2.http请求:面试题:说说get与post的区别a.传递数据量:get只能传递1kb以下的数据,post可以传递大数据b.安全性:get请求,如果携带参数,参数会直接…
让ubuntu下的eclipse支持GBK编码
原创作品，允许转载，转载时请务必以超链接形式标明文章 原始出处 、作者信息和本声明。否则将追究法律责任。http://leaze.blog.51cto.com/83088/195584今天，把windows下的工程导入到了Linux下eclipse中，由于以前的工程代码&#x…
Session,ViewState用法
Session,ViewState用法基本理论： session值是保存在服务器内存上,那么,可以肯定,大量的使用session将导致服务器负担加重. 而viewstate由于只是将数据存入到页面隐藏控件里,不再占用服务器资源,因此, 我们可以将一些需要服务器"记住"的变量和对象保存到vi…
【HTML】记录自己丢人过程：文本换行缩进都不会
问题描述： html文本想实现换行和缩进，最后气到摔鼠标 换行 实现代码： <br> 直接在文本后加个换行标签即可 缩进 实现代码： style"text-indent: 2em;" 注意：这个属性放到p标签中或者div标签中都…
CentOS5.6系统下mysql5安装
我的系统是CentOS5.6 建议大家完全安装，以免安装时缺少相关的编译器等等。 一、安装mysql（mysql-5.1.50.tar.gz） # tar zxf mysql-5.1.50.tar.gz # cd mysql-5.1.50 #./configure --prefix/usr/local/mysql --sysconfdir/etc --localstated…
CentOS 6.9/7通过yum安装指定版本的JDK/Maven
说明：通过yum好处其实很多，环境变量不用配置，配置文件放在大家都熟悉的地方，通过rpm -ql xxx可以知道全部文件的地方等等。 一、安装JDK（Oracle JDK 1.8） # wget --no-check-certificate --no-cookies --he…
2019牛客全国多校训练三 题解
A Gragh Games Unsolved. B Crazy Binary String 题解：水题，子序列只要统计0和1数量，取最小值然后乘2就是答案； 对于子串：先记录0和1 前缀和的差值，然后找差值相等的距离最远的两个位置即可； 参…
【硬件基础】有源蜂鸣器与无源蜂鸣器
辨别方法 外观： 无源蜂鸣器: 有源蜂鸣器： 注：可以看到底部有绿色电路板的是无源蜂鸣器，底部是黑胶的为有源蜂鸣器 万用表电阻档检测 无源蜂鸣器：发出咔、咔声的且电阻只有8Ω（或16Ω）。 有源…
hdu 1272 小希的迷宫
Problem Description上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B…
技术还是商业重要
在中国IT业创业听得最多的就是，技术不重要，商业和关系才是最重要的。 到了硅谷之后，发现技术气氛十分浓，甚至有朋友说大陆创业比较容易是因为硅谷与之相比，硅谷太注重技术了。 可是慢慢发现其实在硅谷，商业…
bzoj1036: [ZJOI2008]树的统计Count 树链剖分
一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的…
cocos lua 加密方案
cocos2d使用的是luajit，lua原生编译出来的bytecode和luajit是不兼容的，所以直接用luac法编译出来的bytecode脚本无法在cocos2d中使用。 目前所指的解决方案有2个： A.luajit加密： 1、官网下载luajit（http://luajit.org/…
VS2010创建ATL类时需要手动填写ProgID
在新建ATL类的时候VS2010默认是不填写ProgID的： 所以默认创建的类生成的rgs文件中只有NoRemove CLSID这一栏，导致在JS中使用new ActivexObject(“LibName.ClassName”)失败。如果想用ActivexObject创建类的话就必须填写ProgID。转载于:https://www.cnblo…
【官网搭建】在网站首页底部添加备案号链接至工信部首页及版权所有。
在网站首页底部添加备案号链接至工信部首页及版权所有。（工信部链接：http://beian.miit.gov.cn或http://www.beian.miit.gov.cn） 在搭建网址的时候你是否受到过这种邮件？ 下面提供一个代码模板 <div class"foot_bot&quo…
如何在linux下解压缩rar格式的文件压缩包
前言：没有特殊原因，文档如果要传到linux上，一定要打成*.zip格式， 这样方便解压，一般来说没有理由要用rar.关于 linux上unzip命令有空细讲， 本节讲下，如何让linux支持解压缩rar文件 一 、系统环境…
appium+python自动化45-夜神模拟器连不上(adb server version (36) doesn't match this client (39); killing...)...
前言 最新下了个最新版的夜神模拟器，然后adb devices发现连不上模拟器了，报adb server version (36) doesnt match this client (39); killing... 从报错信息看是adb版本不匹配导致的，接下来讲如何解决这个问题 环境： 夜神模拟器 …
Android.mk文件语法规范
序言： ------------- 此文档旨在描述Android.mk文件的语法，Android.mk文件为Android NDK(原生开发）描述了你C/C源文件。为了明白下面的内容，你必须已经阅读了docs/OVERVIEW.TXT的内容，它解释了Android.mk文件扮演的角色…
【硬件基础】制作直流电源
要求（其实就是个课设）： 利用二极管的基本特性、三极管的基本特性、稳压电源等知识，设计相 应的模拟电路，设计制作放大倍数可变的直流放大器。 任务要求： （1）用集成芯片制作一个 0~1…
RanceQuest2_从委托到Lambda_会用（递归数学函数）
二连发 使用Lambda表达式编写递归函数 ——摘自老赵点滴 - 追求编程之美。 todo用手敲30遍，搞定——泛型委托，Lambda表达式，简单的数学递归。 遗憾的是，原本希望更进一步做出一个通用的递归方法表达式出来，受所学所限&…