• [G] 整数坐标

  • 时间限制: 1000 ms 内存限制: 65535 K
  • 问题描述
  • 给定平面上两个点a1(x1, y1)和a2(x2, y2),形成一条线段a1a2,x1,y1,x2,y2均为整数。

    那么,该线段上除了a1,a2两点,还有没有点使得它的坐标x和y也是整数。

  • 输入
  • 输入包含4个整数x1,y1,x2,y2(-10^9<=x1,x2,y1,y2<=10^9).
  • 输出
  • 输出该线段上除两端点以外的格点的总数。
  • 样例输入
  • 1 11 5 3
    
  • 样例输出
  • 3
    
  • 提示
  • 样例中,输入a1(1,11),a2(5, 3),则有三个点(2, 9)、(3, 7)、(4, 5).
    数论
  • 来源
  • 二胖
  • 操作

显示春菜