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);
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/77610066