算法1.1 24
来源:互联网 发布:门户网站群发软件 编辑:程序博客网 时间:2024/06/06 03:28
给出使用欧几里德算法计算105 和24 的最大公约数的过程中得到的一系列p 和q 的值。扩展该算法中的代码得到一个程序Euclid,从命令行接受两个参数,计算它们的最大公约数并打印出每次调用递归方法时的两个参数。使用你的程序计算1 111 111 和1 234 567 的最大公约数
import edu.princeton.cs.algs4.StdOut;
import edu.princeton.cs.algs4.StdIn;
public class en {
public static void main(String[] args)
{
gcd(105,24);
Euclid();
}
public static void Euclid()
{
int a,b;
StdOut.println("请输入两个数字:");
a=StdIn.readInt();
b=StdIn.readInt();
gcd(a,b);
}
public static void gcd(int m,int n)
{
if(m%n==0)
StdOut.println("最大公约数:"+n);
else
{
StdOut.println("计算最大公约数过程的数:"+m+","+n);
gcd(n,m%n);
}
}
}
题目中的Euclid,不太理解,望提出建议
原图:http://www.cnblogs.com/pangpanghuan/p/6418441.html
之前是有用long来给a,b定基本类型,说明基础还不牢
阅读全文
0 0
- 算法1.1 24
- 1.1 算法
- 算法1.1
- 算法导论 -第一章-1.1算法
- 算法导论-第24章 Dijkstra算法
- 第一章 基本概念 1.1 算法
- 算法导论1.1
- 算法导论 1.1-1
- 算法导论1.1-2
- 算法导论1.1-3
- 算法导论 1.1-4
- CLRS 1.1算法
- 算法 练习1.1
- 算法1.1节22
- 1.1 java 排序算法
- 算法1.1.22
- 算法1.1.23
- 算法1.1.27
- memset()的坑
- 设计模式-结构型-装饰
- ognl.OgnlException
- 极盗车神是我看过最酷的电影,歌曲打包
- 查看oracle数据库表的数据量情况
- 算法1.1 24
- GIT
- 数据结构之链表
- 设计模式-结构型-外观
- 代理模式の静态代理
- Catlike渲染教程之多个光照
- Gym 101147.I
- P4252数三角形
- OPenCV3.2 调整图像对比度与亮度