忧伤的小毛驴

摘要： /* 扩展欧几里得算法 给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 设aX' + bY' = gcd(a, b) bX'' + (a mod b)Y'' = gcd(b, a mod b) bX'' + (a mod b)Y'' = gcd(a, b) bX'' + (a mod b)Y'' = aX' + bY' bX... 阅读全文

摘要： /*求最大公约数 辗转相除法*/ public class Main { public static void main(String[] args) { System.out.println(gcd(14, 21)); } static int gcd(int a, int b) { if (b == 0) re... 阅读全文