1 这是最常规的求解方法,首先让两个数中大的数除小的数,解得余数1。2 如果余数1不为0,用两个数中小的数除以余数1,解得余数2,如果余数2不为0,继续用余数1除余数2。3 以此类推,直到其中有一个余数x除余数x+1为0,而余数x即为最大公约数。二:编程求解 1 可以将上列最大公约数求解问题写成C语...