#A2103. 删数
删数
题目描述
给定n个整数,对于其中的每个数a[i],求出删去它以后剩下的所有数的最大公约数。
输入格式
第一行一个整数n。
接下来一行n个整数表示a[i]。
输出格式
一行n个整数,表示删去第i个数字后,剩余数字的最大公约数。
4
2 6 15 60
3 1 2 1
【数据范围】
对于100%的数据:n<=10^6,1<=a[i]<=10^6
统计
相关
在以下作业中:
给定n个整数,对于其中的每个数a[i],求出删去它以后剩下的所有数的最大公约数。
第一行一个整数n。
接下来一行n个整数表示a[i]。
一行n个整数,表示删去第i个数字后,剩余数字的最大公约数。
4
2 6 15 60
3 1 2 1
【数据范围】
对于100%的数据:n<=10^6,1<=a[i]<=10^6