摘要: 主要内容: 通过一道例题介绍算法设计的过程,及在设计与分析问题中运用的技巧及思想(c/c++实现)。 例题:求两个正整数的最大公约数。 分解因数法:a与b能共同整除的最大因数。 分解质因数法:a与b能共同整除的质因数相乘 短除法:所有公约数相乘。 辗转相除法:☜ 分解因数法: 定义flag用于标记公 阅读全文
posted @ 2018-09-20 10:24 Sunrisepeak 阅读(118) 评论(0) 推荐(0) 编辑