方格纸与直线

题目：

题目描述
小林有一张 n 行 m 列的方格纸，如下所示。

Luogu

该方格纸黑白相间，且第一行第一列为黑色。顽皮的亮亮在方格纸上画了一 条连接左上角和右下角的线段。小林看到方格纸后，马上算出了位于黑色区域的 线段的长度之和占整条线段长度的比值。现在，他想考考你会不会算。

输入输出格式
输入格式：
一行两个整数 n 和 m。

输出格式：
输出一个分数，即题目中所求的比值，用两个由’/’分隔的互质整数表示。

输入输出样例
输入样例#1： 
4 6
输出样例#1： 
1/2
说明
对于 50%的数据，n, m <= 10^6；

对于 100%的数据，1 <= n,m <= 10^9。

思路：不知道找规律。

代码：

#include<bits/stdc++.h>
using namespace std;

#define read(x) scanf("%d",&x)

int n,m;

int Gcd(int x,int y) {
    if(y==0) return x;
    return Gcd(y,x%y);
}

int main() {
    read(n),read(m);
    
    int g=Gcd(n,m);
    n/=g,m/=g;
    
    if((n+m)&1) printf("1/2");
    else printf("%lld/%lld",((long long)n*(long long)m/2+1),((long long)n*(long long)m));
    
    return 0;
}