fork download
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3.  
  4. int main()
  5. {
  6. int a,b,r,x,y,t;
  7. scanf ("%d",&t);
  8. while(t--)
  9. {
  10. scanf ("%d %d",&a,&b);
  11. x = a;
  12. y = b;
  13. while(b!=0)
  14. {
  15. r = a%b;
  16. a = b;
  17. b = r;
  18. }
  19. printf ("( %d, %d) = %d\n",x,y,a);
  20.  
  21. }
  22. return 0;
  23. }
Success #stdin #stdout 0s 9432KB
stdin
2
1 5
6 4
stdout
(    1,    5) =     1
(    6,    4) =     2