算法学习
-
编辑 删除
欧几里得算法
欧几里得算法...Java实现[@more@]算法 E(欧几里的算法)给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大正整数E0.[保证m>=n]如果m<n,交换m←→n.E1.[求余数]以n除m并令r为所得余数(我们将有0<=r<n).E2.[余数为0?]若r=0,算法结束;n即为答案E3.[互换]置m←n,n←r,并返回步骤E1.Java实现:package com.darkblue;/** * * @author DarkBlue * 本类用于实现欧几里得算法 */public class Arithmetic { public int gcd(int m,int n){ int r=0;//临时变量 int temp;//临时变量 if(m<=n){
