sort(arr,arr+n,cmp); int top = 1;

for(i = 1; i < n ; i ++)

if(arr[i] != arr[i-1]) arr[top++] = arr[i]; n = top;

for(i = 0 ; i < n - 1; i ++) {

LL gcd = Gcd(arr[i],arr[i+1]); Fs[i].up = arr[i] / gcd; Fs[i].down = arr[i+1] / gcd; }

LL x = Fs[0].up; for(i = 0 ; i < n - 1 ; i ++) x = Get(x,Fs[i].up); LL y = Fs[0].down; for(i = 0 ; i < n - 1; i ++) y = Get(y,Fs[i].down); printf(\ return 0; }

（此文档部分内容来源于网络，如有侵权请告知删除，文档可自行编辑修改内容，

供参考，感谢您的配合和支持）

编辑版word