Light OJ 1077 - How Many Points?

思路：

对于一个数，求它的最大的约数就可以得到对这个数的最小分割，扩展至二维就是本题的要求的结果，求出最大公约数就可以得到二维的最小分割。

如图：

#include <stdio.h>
#include <iostream>
#include <string>
#include <string.h>
#include <algorithm>
#include <stdlib.h>
#include <math.h>
#include <vector>
#include <map>
using namespace std;
typedef long long ll;
ll gcd(ll x,ll y){
    return y?gcd(y, x%y):x;
}
int  main(){
    ll x1,x2,y1,y2;
    int t;
    scanf("%d",&t);
    for(int cas = 1;cas <= t;cas++){
        scanf("%lld%lld%lld%lld",&x1,&y1,&x2,&y2);
        printf("Case %d: %lld\n",cas,gcd(abs(x1-x2), abs(y1-y2))+1);
    }
    return 0 ;
}