欧几里德算法--求最大公约数
来源:互联网 发布:天猫魔盒软件官方网站 编辑:程序博客网 时间:2024/05/18 12:04
欧几里德算法又称为辗转相除法,两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。如44和8的最大公约数是4,而44-8=36和8的最大公约数也是4.
/** * @author Bangwen Chen *Description:求最大公约数,同样的思想可用于求两数是否互素(即m和n的最大公约数是否为1) * 2013年9月30日 */public class EuclideanAlgorithm {public static void main(String[] args) {System.out.println(new EuclideanAlgorithm().RecursiveMethod(44,8));System.out.println(new EuclideanAlgorithm().ModMethod(44,8));}public int RecursiveMethod(int m,int n ){if(n==0){return n;}return RecursiveMethod(n,m%n);}public int ModMethod(int m,int n){int temp;while(n != 0){temp = n;n = m%n;m = temp;}return m;}}
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 求最大公约数
- 欧几里德算法--求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法-求最大公约数
- 欧几里德算法求最大公约数
- 欧几里德算法 -- 求最大公约数
- Euclide(欧几里德)算法求最大公约数
- 欧几里德算法求最大公约数--汇编
- 求最大公约数的欧几里德算法
- HSU 4536 XCOM Enemy Unknown && 2013腾讯编程马拉松复赛第二场
- 关于C++/JAVA类中的static成员和对象成员的说法正确的是:
- 变参函数——stdarg——printf——variable and function
- Microsoft Enterprise Library 5.0 系列教程(八) Unity Dependency Injection and Interception
- JavaScript收藏~From 脚本之家
- 欧几里德算法--求最大公约数
- Microsoft Enterprise Library 5.0 系列教程(九) Policy Injection Application Block
- 微软云技术Windows Azure专题(四):如何利用Mobile Service的计划程序连接到Service Bus定时推送消息
- hibernate映射文件
- PRML Chapter 9.2 Mixtures of Gaussians 混合高斯分布简介
- 华为C8815 ROOT 成功
- Microsoft Enterprise Library 5.0 系列教程(十) Configuration Application Block
- 如何开发安卓新闻客户端?
- 有一段时间没写了