2016年3月7日
求最大公因数的若干方法
摘要： 题目：设计出求解两个整数m和n的最大公因数，记为(m,n) 方法1：直接试探法 依次取2~min(m,n)中的每个数来判断是否同时是m和n的公因子，最后一个满足条件的数即为所求的最大公因数。若没有找到，则其最大公因子为1。 **算法分析**：由于要求最大公因数，不妨以函数求解。设函数为int hcf 阅读全文
posted @ 2016-03-07 23:25 larryking 阅读(1402) 评论(0) 推荐(0) 编辑