2020年10月5日
求最大公约数
摘要： public class GreatestCommonDivisor { /** * 判断最大公约数： * 1）当a b均为偶数，就求a/2和b/2的最大公约数，再*2 * 2）当a为偶数 b为奇数，就求a/2和b的最大公约数。之所以a/2和b的最大公约数等于a和b的最大公约数， * 是因为a=2* 阅读全文
posted @ 2020-10-05 17:58 日进一卒 阅读(188) 评论(0) 推荐(0)