carma2002

导航

 

给定两个正整数m和n,求它们的最大公因子,即能够同时整除m和n的最大整数。

   1. 求余数, 以n除m并令r为所得余数(0<=r<n)

   2. 余数为零?若r=0,算法结束, n即为答案

   3. 减少,设置m<-n,n<-r,并返回步骤 1。

 

posted on 2018-06-18 02:27  A.T  阅读(76)  评论(0)    收藏  举报