Divples

题目连接

题意：找到a的因数当中是b的倍数的数
难点：超时
题解：第一：学会使用set容器
第二：学会简化 long long int 类型
第三：学会使用C++的输入与输出

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int main()
{
   ll a,b;
   cin>>a>>b;
   set<ll>s;
   for(int i=1;i<=sqrt(a);i++)
   {
       if(i%b==0&&a%i==0)
       {
           s.insert(i);
       }
       if((a/i)%b==0&&a%(a/i)==0)
       {
           s.insert(a/i);
       }
   }
   set<ll>::iterator it;
   ll k=1;
   for(it=s.begin();it!=s.end();it++)
   {
      if(k==1)
      {
          cout<<*it;
          k++;
      }
      else
      {
          cout<<" "<<*it;
      }
   }
   cout<<endl;
   return 0;
}