JAVA求两个数字的最大公约数和最小公倍数
public class Test03 {
	
	  public static void main(String[] args) {
		    int m = 1125;
		    int n = 855;
		    int t = gy(m,n);
		    System.out.println("它们最大公约数为:" + t);
		    System.out.println("它们最小公倍数为:" + m * n / t);
	  }
	
     //求最大公约数
	  private static int gy(int m, int n) {
	        if(m%n == 0) return n;
	        return gy(n,m%n);
	  }
	
}
 
                     
                    
                 
                    
                 
 
         
                
            
         浙公网安备 33010602011771号
浙公网安备 33010602011771号