天气预报查询提供全国天气预报,旅游天气预报,国际天气预报,天气资讯 ,天气预报网数据来源中国天气预报网，天气预报查询仅供参考!
文章来源互联网，作品版权归作者所有，如果侵犯了您的版权，请联系本站将在三个工作日内删除。
欧几里德算法又称辗转相除法，是由古希腊数学家欧几里德在其著作中最早描述了这种算法，所以被命名为欧几里德算法，应用领域有数学和计算机两个方面。
欧几里德算法是指用于计算两个正整数a，b的最大公约数，其计算原理依赖于两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。
天气预报查询提供全国天气预报,旅游天气预报,国际天气预报,天气资讯 ,天气预报网数据来源中国天气预报网，天气预报查询仅供参考!