最大公因子_Tag标签_程序员俱乐部

中国优秀的程序员网站程序员频道CXYCLUB技术地图
热搜:
更多>>
 
当前位置:程序员俱乐部 >>Tag标签 >> 最大公因子 >>列表
· 计算两个数的最大公因子发布时间:2010-09-19
给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大正整数。E1.【求余数】以n除m并令r为所得余数。(我们将有0<=r<n)E2.【余数为零?】若r=0,算法结束,n即为答案。E3.【减少】置m?---n,n?-r,并返回步骤E1packagecom.javaeye.rsrt;/***@description求两个数的最大公因子*@authornishiting*@date2010-9-15*/publicclassCommonFactor... 查看全文