2019年5月18日
两个数的最大公因数
摘要： 1.问题描述给出两个正整数，求他们的最大公约数2.问题分析算法1：连续整数检验法（穷举法）d=min{m,n}如果m与n能同时整除d，则d是两个数的最大公约数。否则，若任一条件不成立，d=d-1,直到能同时整除。 eg：12与9，将9赋给d,12不能整除9，则d-1为8. 12与9均不能整除8，d= 阅读全文
posted @ 2019-05-18 17:29 acehm 阅读(1140) 评论(0) 推荐(0)