欧几里得算法
欧几里得算法...Java实现
[@more@]算法 E(欧几里的算法)给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大正整数
E0.[保证m>=n]如果m
E1.[求余数]以n除m并令r为所得余数(我们将有0<=r
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){
temp=m;
m=n;
n=temp;
}
r=m%n;
while(r!=0){
m=n;
n=r;
r=m%n;
}
return n;
}
}
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/7179714/viewspace-891642/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
在线聊天室的Java实现(功能比较弱)
下一篇：
没有了~
请登录后发表评论
登录
全部评论
