fork download
copy 
  1. #include<stdio.h>
  2.  
  3. int main()
  4. {
  5. 	int t, n, c, i, a[50], s, j, ans;
  6. 	scanf("%d", &t);
  7. 	while (t--)
  8. 	{
  9. 		ans = 1;
  10. 		s = 1001;
  11. 		scanf("%d", &n);
  12. 		for (i = 0; i < n; i++)
  13. 		{
  14. 			scanf("%d", &a[i]);
  15. 			if(a[i] < s)
  16. 				s = a[i];
  17. 		}
  18. 		for(i = s; i > 1 ; i--)
  19. 		{
  20. 			c = 1;
  21. 			for (j = 0; j < n; j++)
  22. 			{
  23. 				if (a[j] % i != 0)
  24. 				{
  25. 					c = -1;
  26. 					break;
  27. 				}
  28. 			}
  29. 			if(c == 1)
  30. 				ans = (ans<i) ? i : ans;
  31. 		}
  32. 		for(i = 0; i < n; i++)
  33. 			printf("%d ", a[i] / ans);
  34.           printf("\n");
  35. 	}
  36. 	return 0;
  37. }
Success #stdin #stdout 0s 2732KB
comments (?)
stdin
copy 
3
2 4 4
3 2 3 4
4 3 15 9 6
stdout
copy 
1 1 
2 3 4 
1 5 3 2
https://ideone.com/2eLRFg
language:
C++ 4.3.2 (gcc-4.3.2)
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!