Advertisement
Guest User

Untitled

a guest
Jun 19th, 2017
52
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.47 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int a, b;
  5.  
  6. void sokr(int a, int b, int step)
  7. {
  8.     int ost0 = a % step;
  9.     int ost1 = b % step;
  10.    
  11.     if (!ost0 && !ost1)
  12.         sokr(a / step, b / step, 2);
  13.     else if ((ost0 != 0) || (ost1 != 0))
  14.     {
  15.         if ((a > step) && (b > step))
  16.             sokr(a, b, step+1);
  17.     }
  18.    
  19.     printf("%d/%d\n", a, b);
  20.     exit(0);
  21. }
  22.  
  23. int main(int argc, char *argv[])
  24. {
  25.     scanf("%d %d", &a, &b);
  26.    
  27.     int c = (a > b) ? a : b;
  28.    
  29.     sokr(6 - c + 1, 6, 2);
  30.    
  31.     return 0;
  32. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement