参见:http://b.baidu.com/view/1376155.htm

解决方案 »

  1.   

    就知道是求最大公约数用的 
    举例:求162和45的最大公约数(网上很多)
    162/45=3余27 45/27=1余18 27/18=1余9 
    18/9=2整除  所以结果是162和45最大公约数为9估计应该能看懂!
      

  2.   

    主要就是求最大公约数用的啊!
      

  3.   

    被我老大忽悠了,  
    得出结论 做人不能太老实
    不过肯定有其他扩展用法  我在网上看到了的