打卡27

 对于正解我觉得代码有些长，不是很简洁；

我的思路是找出分子与40的最大公约数，然后同时除以2最大公约数；

#include<bits/stdc++.h>
using namespace std;
const int MOD=1e9+7;
int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}

void solve()
{
for(int i=1;i<=40;i++)
{
int k=gcd(i,40);
int a=i,b=40;
a/=k;b/=k;
if(b%a==0)cout<<b/a<<endl;
else cout<<a<<"/"<<b<<endl;
}
}

int main()
{
int t;t=1;
while(t--)
{
solve();
}
return 0;
}