欧几里德算法_百度百科

欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。...

wapbaike.baidu.com