摘要： （一）最大公约数：所谓“最大公约数”是指两个数（A和B）都能够被C整除，求这个C的最大值问题。在欧几里德的《几何原本》中记载着辗转相除的方法来解决此类问题。此问题的大致思路是：假设存在A和B两个正整数（且A>B），那么令R= A % B，R和B分别取代原来的B和A，重复取余工作，直到R=0（表明那个A就是最大公约数）。其一般算法（伪代码Pseudo Code)如下（A... 阅读全文