曹某某的博客

摘要： 最小公倍数=a*b/最大公约数； 描述：求a的b次方模c后的值 算法： 公式1：ab mod c = (a mod c)c mod c；// b次方 公式2： 算法实现： 阅读全文

摘要： 描述：计算两个非负整数p和q的最大公约数：若q是0，则最大公约数为p。否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。 算法必须满足a大于或等于b java语言： 不用递归的算法： 阅读全文