冒泡排序算法 递归算法，求n的阶乘 求最大公约数和最小公倍数 java分解质因数_n的阶乘的最大公约数

   1.  /** 

   2.  * 冒泡排序算法 

   3.  */  

   4. public class BubbleSort {  

   5.     public static void sort(int[] values) {  

   6.         int temp;  

   7.         for (int i = 0; i < values.length; ++i) {  

   8.             for (int j = 0; j < values.length - i - 1; ++j) {  

   9.                 if (values[j] > values[j + 1]) {  

  10.                     temp = values[j];  

  11.                     values[j] = values[j + 1];  

  12.                     values[j + 1] = temp;  

  13.                 }  

  14.             }  

  15.         }  

  16.     }  

  17. } 

 

 

   1.  /** 

   2.  *递归算法，求n的阶乘 

   3.  */  

   4. public class Recursion {  

   5.     int result=1;  

   6.     public int nRecursion(int n) {       

   7.        if (n > 0) {           

   8.           result = result * n;         

   9.           nRecursion(n-1);       

  10.        }   

  11.        return result;  

  12.     }   

  13. }  

 

 

   1.  /** 

   2.  * 求最大公约数和最小公倍数 

   3.  */  

   4. public class Convention {  

   5.     /** 

   6.      * 求两数的最大公约数 

   7.      */  

   8.     int divisor(int m,int n){   

   9.         if(m%n==0){  

  10.            return n;  

  11.        }else{  

  12.            return divisor(n,m%n);  

  13.        }  

  14.     }  

  15.     /** 

  16.      * 求两数的最小公倍数 

  17.      */  

  18.     int gbs(int a,int b){  

  19.         int gbs = 0;  

  20.         gbs = a*b/divisor(a,b);  

  21.         return gbs;  

  22.     }  

  23. }

 

 

java分解质因数

 

public static String getNumFormX(int num){ 

StringBuffer result=new StringBuffer(""); 

for(int i=2;i<=num;){ 

if(num%i==0){ 

System.out.println("OK"); 

result.append(i).append("*"); 

num=num/i; 

i=2; 

}else{ 

i++; 

} 

} 

return result.substring(0,result.length()-1); 

}