首先，我们先有t=min{m,n},我们可以检测t是否可以整除m和n，如果可以，t就是最大公约数，如果不能，我们就将t减一,然后一直持续下去，直到可以整除，就可以停止。首先，我们先有t=min{m,n},我们可以检测t是否可以整除m和n，如果可以，t就是最大公约
阅读背景：
关于最大公约数的三种解法之二（连续整数检测算法）
来源：互联网
分享到：
