求最大公约数 Java

来源:互联网 发布:淘宝手机店铺模板代码 编辑:程序博客网 时间:2024/06/05 18:46
class Test{public static void main(String[] args) {int maxyueshu=f(16,12);}private static int f(int a,int b){if(a<0) a=-a;if(b<0) b=-b;if(a==0) return b;if(b==0) return a;return f(a%b,b%a);}}

原创粉丝点击