题目:
题目描述
小林有一张 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;
}