输出能被其它元素整除的数（2016）

描述

输入一组大于0小于1000的整数，且均不相同，逗号隔开，输出其中能被这些整数中其他元素整除的那些元素。

输入输出格式要求

输入要求同上述描述，输出要求整数顺序按照输入时的顺序输出。

样例

输入：2,4,6,8,10,12,3,9
输出：4,6,8,10,12,9

每个元素分别对所有元素求余，能整除的就count加1，输出count大于2的，注意最后一个不能输出逗号

#include<iostream>   #include<string> using namespace std;void main(){int a[100];cin >> a[0];int flag=0;int i = 0;while (getchar() != '\n'){//getchar读取换行cin >> a[++i];//cin过滤逗号}for (int j = 0; j <=i; j++){int count = 0;for (int k = 0; k <= i; k++){if (a[j] % a[k] == 0)count++;}if (count >= 2){if (flag)cout << ",";cout << a[j];flag = 1;}}cout << endl;system("pause");}