(2)被整除的数有哪几个

时间:2020-12-29 08:29:32
//题目二:输入若干整数,输出其中能被这些整数中其他元素整除的那些元素
//描述//若整数a除以非零整数b,商为整数,且余数[1] 为零, 我们就说a能被b整除(或说b能整除a)//
//输入一组大于0小于1000的整数,且均不相同,逗号隔开,输出其中能被这些整数中其他元素整除的那些元素。
//输入输出格式要求
//输入要求同上述描述,输出要求整数顺序按照输入时的顺序输出。
//样例
//输入:2,4,6,8,10,12,3,9
//输出:4,6,8,10,12,9
#include "stdafx.h"
#include <iostream>
#include <string>
using namespace std;

int main()
{
int b[1000]={0};
int a;
int j=0;
cin>>a;
char ch;
ch=getchar();
while (a&&ch!='\n')
{
b[j++]=a;
cin>>a;
ch=getchar();
}
b[j]=a;;
int c[1000]={0};
int k=0;
for (int i=0;i<j+1;i++)
{
for (int x=0;x<j+1;x++)
{
if (i!=x&&b[i]%b[x]==0)
{
c[k++]=b[i];
break;
}else continue;
}
}
c[k]='\0';

for (int y=0;y<k;y++)
{
cout<<c[y]<<" ";
}
cout<<endl;
}