天气预报查询提供全国天气预报,旅游天气预报,国际天气预报,天气资讯 ,天气预报网数据来源中国天气预报网，天气预报查询仅供参考!
文章来源互联网，作品版权归作者所有，如果侵犯了您的版权，请联系本站将在三个工作日内删除。
更相减损法是出自《九章算术》的一种求最大公约数的算法。
原理：任意给定两个正整数，判断它们是否都是偶数。若是则用2约简，若不是则以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止。
天气预报查询提供全国天气预报,旅游天气预报,国际天气预报,天气资讯 ,天气预报网数据来源中国天气预报网，天气预报查询仅供参考!