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

给定两个正整数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... 查看全文