Java中使用辗转相除法求最大公约数
更新时间：2015年05月20日 10:34:03 投稿：junjie
这篇文章主要介绍了Java中使用辗转相除法求最大公约数,本文直接给出代码实例,需要的朋友可以参考下
比较好用的是辗转相除法。
比如：49和91
a b temp
49 % 91 = 49
91 % 49 = 42
49 % 42 = 7
42 % 7 = 0
所以最大公约数就是7.
public class T {
public static void main(String[] args) {
int gcd = gcd(91, 49);
System.out.println(gcd);
}
/**
* greatest commond divisor
* @param a
* @param b
* @return
*/
public static int gcd(int a, int b) {
while(b != 0) {
int temp = a%b;
a = b;
b = temp;
}
return a;
}
}
相关文章
这篇文章主要介绍了Java框架学习Struts2复选框实例代码，分享了相关代码示例，小编觉得还是挺不错的，具有一定借鉴价值，需要的朋友可以参考下2018-02-02
SpringBoot中@EnableAutoConfiguration注解的实现
Spring Boot@EnableAutoConfiguration是一个强大的工具,可以简化配置过程,从而实现快速开发,本文主要介绍了SpringBoot中@EnableAutoConfiguration注解的实现,感兴趣的可以了解一下2024-01-01
SpringBoot整合Swagger和Actuator的使用教程详解
Swagger 是一套基于 OpenAPI 规范构建的开源工具，可以帮助我们设计、构建、记录以及使用 Rest API。本篇文章主要介绍的是SpringBoot整合Swagger(API文档生成框架)和SpringBoot整合Actuator(项目监控)使用教程。感兴趣的朋友一起看看吧2019-06-06
这篇文章主要介绍了java线程间通讯的一些方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-02-02
这篇文章主要介绍了MVC框架自定义实现过程，通过搞懂什么是MVC以及MVC的运行原理然后再去理解其演绎过程，本文附含了详细的思维导图帮助大家更好的理解MVC2021-08-08
本文主要介绍了java8中@Contended注解的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了Java异常退出条件的判断示例代码，涉及常见异常退出条件等相关内容，具有一定参考价值，需要的朋友可以了解下。2017-10-10
这篇文章主要介绍了SpringBoot整合Tomcat连接池的使用，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
ZooKeeper官方提供了一个Java监听的例子，本文是我对该例子的学习笔记。可以做为帮助理解此例子的资料，有需要的朋友可以借鉴参考下2022-01-01
这篇文章主要介绍了Java事务管理学习之JDBC的相关资料，文中介绍的非常详细，相信对大家具有一定的参考价值，需要的朋友们下面来一起看看吧。2017-03-03
最新评论