Java基础 - 欧几里得法求最大公约数
来源:互联网 发布:什么是java框架 编辑:程序博客网 时间:2024/06/05 02:46
- 原理
两个整数的最大公约数等于其中较小的那个数和两数的相除余数的最大公约数。
eg:求gcd(319,377)
因为319 % 377 = 0 …余377
所以(319,377) = (377,319)
因为377 % 319 = 1 … 余58
所以(377,319) = (319,58)
因为319 % 58 = 5… 余29
所以(319,58) = (58,29)
因为58%29 = 2…余0
所以(319,377) = 29
import java.io.IOException;
import java.util.Scanner;
public class App4_9{
public static void main(String[] args) throws IOException{
//APP4_9用辗转相除法求两个整數的最大公约数
int a, b, k = 0;
Scanner reader = new Scanner(System.in);
System.out.print(“请输入第一个整数: “);
a = reader.nextInt();
System.out.print(“请输入第二个整數: “);
b = reader.nextInt();
System.out.print(“gcd(” + a +”,”+ b + “) = “);
System.out.println(“k” + “=” + (a%b));
do{
k = a % b;
a = b;
b = k;
}while(k != 0);
System.out.println(a);
}
}
0 0
- Java基础 - 欧几里得法求最大公约数
- 欧几里得法求最大公约数
- java欧几里得算法求最大公约数
- 欧几里得法递归求最大公约数
- 欧几里得求最大公约数,最小公倍数
- c++欧几里得求最大公约数
- 欧几里得算法求最大公约数
- 欧几里得求最大公约数/python
- 欧几里得算法求最大公约数
- 欧几里得算法 求最大公约数
- 欧几里得求最大公约数
- 用java实现欧几里得算法求两个数字的最大公约数
- 用欧几里得算法求最大公约数
- 求最大公约数(欧几里得算法)
- 求最大公约数(欧几里得算法)
- 欧几里得求最大公约数(最小公倍数)
- 欧几里得算法(求最大公约数)
- JAVA算法基础 求最大公约数和最小公倍数
- HDOJ(HDU) 2091 空心三角形
- 玩转Google开源C++单元测试框架Google Test系列(gtest)(总)
- 详解HttpURLConnection
- 高精
- [LCT 线段树 dfs序] BZOJ 3779 重组病毒
- Java基础 - 欧几里得法求最大公约数
- JAVA-反射-GETGENERICSUPERCLASS()介绍
- 如何用googletest写单元测试
- Windows10 安装 CentOS7(双系统)
- union和union all的区别
- Android如何在http头信息里设置参数
- myeclipse用maven搭建web项目后tomcat启动报找不到jar包解决办法
- HDU 1166 敌兵布阵
- English Summary in April 2016