2021年9月26日
辗转相除法（欧几里德法）
摘要： 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。 代码实现 public static int gcd (int a, int b) { // write code here if(b 阅读全文
posted @ 2021-09-26 17:47 →_→BéLieve 阅读(6) 评论(0) 推荐(0)