摘要： 辗转相除法 大纲： 1. 问题 一个试题，请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 应试时未想出解 为什么想不出? 首先是不知道什么是辗转相除法,辗转？m除一下,n除一下？翻来?覆去? 然后在想r是不是m*n 开始在纸上演算,发现几对数字中大数模小数可以得到h.c.f,不过 阅读全文