您的位置：首页 > 理论基础 > 数据结构算法

数据结构学习笔记之欧几里的算法

2013-03-16 01:16 309 查看
转载请注明出处：http://blog.csdn.net/droyon/article/details/8680073

欧几里的算法：计算最大公因数。两个整数的最大公因数就是同时整除二者的最大整数。

算法连续计算余数直至余数为0为止，最后的非零余数最时最大公因数。

案例：

package 最大公因数;

public class MaxCommonNum {
public static void main(String args[]){
int num1 = 50;
int num2 = 15;
int maxCommon = getMaxCommonNum(num1, num2);
System.out.println("最大公因数为："+maxCommon);
}

private static int getMaxCommonNum(int num1,int num2){
while(num2 != 0){
int temp = num1%num2;
num1 = num2;
num2 = temp;
}
return num1;
}
}

运行结果：

最大公因数为：5
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签：  欧几里的算法 最大公因数
相关文章推荐
新的分享
章节导航