本文共 1874 字，大约阅读时间需要 6 分钟。

   
   
   
   
    
    
    
    
     
     
������������
     
     
      
      
      
      
      
      
      
      
       
       
        
        
        
       
      
      
      
      
      
     
     
    
   
������
���������������������1������������������������1������������������������������������������������������������������������������1���������������������������������������������
������
���������������������1���������������������������1������������������������������������������������������������6������������2���3���������������6���������������������1������������������������������������������
������������������GCD���
������������������������������������������������������������������������������������������������������������������������������������������������������
   
  
    
���������������������������������������������������������������������������
  
    
������������������������������������������������������������������������������������������������������
  
    
���������������������������������������������������������������������������������������������������������������������������������
  
    
���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������
   
GCD���������������������
GCD���������������������������������������������������������������������������������������������������������������������������������
   
  
    
������������
  
    
    
     
inline int gcd(int a, int b) {
        int r;
        while (b > 0) {
            r = a % b;
            a = b;
            b = r;
        }
        return a;
    }
  
    
   
���������������
���������������������������������������������������������������������������������������������������������������������
������
���������������������������������������������������������������������
n % 4 == 0 ��� n % 100 != 0 || n % 400 == 0