Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- int main()
- {
- int ar[200],arr[200],t,cnt=0;
- cin>>t;
- for(int i=0 ; i<t ; i++)
- {
- cin>>ar[i];
- }
- for(int i=0 ; i<t ; i++)
- {
- arr[i]=ar[i];
- }
- for(int i=0 ; i<t ; i++)
- {
- for(int j=0;j<t;j++)
- {
- if(arr[j]%ar[i]==0)
- {
- arr[j]=ar[i];
- cnt++;
- }
- }
- }
- set < int > amarSet;
- int in;
- for (int i=0; i<t; i++) {
- in = arr[i];
- amarSet.insert(in);
- }
- set < int > :: iterator it;
- cout << amarSet.size() << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement