Posts with taggcd-algorithm

求解最大公约数的四种算法

这是一次计算机导论课的作业。本来对于最大公约数的求解算法，我就只知道一个辗转相除法。原来，其实还有别的一些 ...