1、1995=228×8+171
228=171×1+57
171=57×3+0
最大公約數57
算
228是偶數,1995不是偶數,不需要除以2。
1995-228=1767,1767-228=1539,1539-228=1311,1311-228=1083,1083-228=855, 855-228=627,627-228=399,399-228=171,228-171=57,171-57=114,114-57=57
檢查結果的最大公約數57
2、12155=5280×2+1595
5280=1595×3+495
1595=495×3+110
495=110×4+55
110=55×2+0
最大公約數55
算
12155和5280是奇數和偶數,不需要除以2。
12155-5280=6875,,6875-5280=1595,5280-1595=3685,3685-1595=2090,2090-1595=495,1595-495=1100, 1100-495=605,605-495=110,495-110=385,385-110=275,275-110=165,165-110=55,110-55=55
檢查結果的最大公約數55
其實兩種方法的原理差不多。除法比較快,減法有(A,B)的格式。妳應該知道的,過程很復雜。
說實話,我參加奧運會的時候根本沒學過越相減法。這種方法用起來太復雜,效果也不是很好。知道原理就好。