Bình luận

• 
  

  -1

  

  vito120400  đã bình luận lúc 6, Tháng 1, 2024, 7:29

  code của bài này nha cả nhà

  include <iostream>

  include <cmath>

  int countIntegerPoints(int m, int n, int p, int q) {

  int deltaX = std::abs(p - m);
  int deltaY = std::abs(q - n);
  
  // Tính ước chung lớn nhất của deltaX và deltaY
  int gcd = 0;
  for (int i = 1; i <= deltaX && i <= deltaY; ++i) {
      if (deltaX % i == 0 && deltaY % i == 0) {
          gcd = i;
      }
  }
  
  // Số điểm có tọa độ nguyên dương trên đoạn thẳng AB (không kể 2 mút)
  int result = gcd - 1;
  
  return result;
  

  }

  int main() { int m, n, p, q; std::cin >> m >> n >> p >> q;

  int result = countIntegerPoints(m, n, p, q);
  
  std::cout << result << std::endl;
  
  return 0;
  

  }