最大公约数(Greatest Common Divisor)

最大公约数(Greatest Common Divisor)

大家好,又见面了,我是全栈君,今天给大家准备了Idea注册码。

两个数的最大公约数。一个典型的解决方案是欧几里德,叫欧几里德算法。

原理:(m,n)代表m和nGCD,和m>n。然后,(m,n)=(n,m%n)=…..直到余数为0.

码如下面:

public class GCD {
	 public static int gcd(int m, int n){
		 if(m*n<0){
			 return -1;
		 }
		 if(n==0){
			 return m;
		 }
		 if(m==0){
			 return n;
		 }
		 //辗转相除法
		 if(m<n){
			 int temp=m;
			 m=n;
			 n=temp;
		 }
		 int r = m%n;
		 while(r!=0){
			 m=n;
			 n=r;
			 r=m%n;
		 }
		 return n;
	 }
	 public static void main(String[] args){
		 System.out.println(gcd(100, 45));
	 }
}

成绩:5

版权声明:本文博主原创文章,博客,未经同意不得转载。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/116959.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • TensorFlow实现遗传算法_unity opencv

    TensorFlow实现遗传算法_unity opencv一、VGGNet简介VGGNet是牛津大学计算机视觉组和GoogleDeepMind公司的研究员一起研发的深度卷积神经网络。VGGNet探索了卷积神经网络的深度与其性能之间的关系,通过反复堆叠的小型卷积核和的最大池化层,VGGNet成功地构造了16~19层深的卷积神经网络。VGGNet的错误率大幅下降,取得了ILSVRC2014比赛分类项目的第2名和定位项目的第1名。同时,VGGNet的拓…

  • try-with-resource如何优雅的关闭io流[通俗易懂]

    try-with-resource如何优雅的关闭io流[通俗易懂]JAVA的一大特性就是JVM会对内部资源实现自动回收,即自动GC,给开发者带来了极大的便利。但是JVM对外部资源的引用却无法自动回收,例如数据库连接,网络连接以及输入输出IO流等,这些连接就需要我们手动去关闭,不然会导致外部资源泄露,连接池溢出以及文件被异常占用等。传统的手动释放外部资源一般放在一般放在try{}catch(){}finally{}机制的finally代码块中,因为finally代码块中语句是肯定会被执行的,即保证了外部资源最后一定会被释放。同时考虑到finally代码块中也有可能出现异

  • js刷新选项卡tabs

    js刷新选项卡tabs不忘初心,方得始终!

  • java生成时间戳类型_Java获取当前时间戳的方法有哪些

    java生成时间戳类型_Java获取当前时间戳的方法有哪些Java获取当前时间戳的方法有哪些时间:2017-08-22来源:华清远见JAVA学院时间戳就是一种类型,只是精度很高,比datetime要精确的多,通常用来防止数据出现脏读现象。那么Java中如何获得时间戳,Java获得当前时间戳的方法有哪些呢?Java获取当前时间戳的三种方法//方法一System.currentTimeMillis();//方法二Calendar.getInst…

  • python3.x默认使用UTF-8编码_pycharm怎么debug

    python3.x默认使用UTF-8编码_pycharm怎么debugpycharm设置默认的UTF-8编码模式!

  • 浅谈PO模式

    浅谈PO模式浅谈PO模式概述设计原则功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML图表FLowchart流程图导出与导入导出导入概述PO模式是自动化测试的一种常见设计思路,核心思想是通过对界面元素的封装减少冗余代码,同时在后期维护中,若元素定位发生变化,只需要调整页面元素封装的代码

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号