摘要：
算法：给定两个正整数m和n,求它们的最大公因子，即能够同时整除m和n的最大正整数。 1. [求余数]以n除m并令r为所得余数(我们将有0<=r<n). 2. [余数为0?]若r=0,算法结束；n既为答案. 3.[互换]置m<-n,n<-r,并返回步骤1代码(不成熟之处还望指教)：代码 Code highlighting produced by Actipro Code... 阅读全文
posted @ 2010-05-12 17:22 Brucegao 阅读(1120) 评论(0) 推荐(1) 编辑