fork download
copy 
  1. #include <stdio.h>
  2. int main() {
  3.         int t;scanf("%d", &t);
  4.         while (t--) {
  5.                 long long n;scanf("%lld", &n);
  6.                 long long a,b,den,num = 0,i;
  7.                 den = n*n;
  8.                 num = num + n + (n-1);
  9.                 for (i=2;i<=n/2;i++){
  10.                         num = num + ((n / i)-1);
  11.                 }
  12.                 i = 2;
  13.                 while ( i <= num/2) {
  14.                         while (num%i==0 && den%i==0) {
  15.                                 num=num/i;
  16.                                 den=den/i;
  17.                                 if (num == 1 || den == 1) {
  18.                                         break;
  19.                                 }
  20.                         }
  21.                         i++;
  22.                 }
  23.                 char c = '/';
  24.                 printf("%lld%c%lld\n",num,c,den);
  25.         }
  26.         return 0;
  27. }
  28.  
Success #stdin #stdout 0s 2252KB
comments (?)
stdin
copy 
3
1
2
3
stdout
copy 
1/1
3/4
5/9
https://ideone.com/qBBshs
language:
C (gcc 8.3)
created:
9 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!