ジ﹋★☆『|Java 公约数』|蓝桥杯|JAVA|JAVA

分别用了一下几种方式实现求得两个数的最大公约数，，，

public class shuju { public static void main(String[] args) { System.out.println(gbc(18,15)); int a=18; int b=15; for(int i=a; i>=1; i--){ if(a%i==0 && b%i==0){ System.out.println(i); break; } } for(; ; ){ int t=a; a=b%a; b=t; if(a==0){ System.out.println(b); break; } } } public static int gbc(int a,int b){ if(a==0){ return b; }else{ return gbc(b%a,a); } }}

【ジ﹋★☆『|Java 公约数】