思路:
每个i和i+1都是独立的,所以只用考虑两位就可以了
然后期望直接算
c
o
d
e
code
code
#include<iostream>
#include<cstdio>
using namespace std;
int n, m;
int gcd(int x, int y)
{
if(y==0)
return x;
else return gcd(y, x%y);
}
int main()
{
scanf("%d%d", &n, &m);
printf("%d/%d", n*m/gcd(n*m, n+m),(n+m)/gcd(n*m, n+m));
return 0;
}