fork(2) download
  1. #include<stdio.h>
  2.  
  3. int hcf(int n,int m)
  4. {
  5. int temp;
  6. if(n<m)
  7. {n=n+m;m=n-m;n=n-m;}
  8. while(n%m!=0)
  9. {
  10. temp=m;
  11. m=n%m;
  12. n=temp;
  13. }
  14. return(m);
  15. }
  16.  
  17. int main()
  18. {
  19. int t,i,n,j,arr[55],a1;
  20. scanf("%d",&t);
  21. for(i=0;i<t;i++)
  22. {
  23. scanf("%d",&n);
  24. for(j=0;j<n;j++)
  25. scanf("%d",&arr[j]);
  26.  
  27. a1=arr[0];
  28. for(j=1;j<n;j++)
  29. a1=hcf(a1,arr[j]);
  30.  
  31. for(j=0;j<n;j++)
  32. printf("%d ",arr[j]/a1);
  33.  
  34. if(i<t-1)
  35. printf("\n");
  36. }
  37. }
Success #stdin #stdout 0.01s 2684KB
stdin
3
2 4 4
3 2 3 4
4 3 15 9 6
stdout
1 1 
2 3 4 
1 5 3 2