B - Divples Gym - 102302B

最新推荐文章于 2020-09-13 18:24:08 发布

不会AC的鹏

最新推荐文章于 2020-09-13 18:24:08 发布

阅读量418

点赞数

分类专栏：试触发

本文链接：https://blog.csdn.net/qq_43380119/article/details/100096379

版权

试触发专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接：Gym-102302B

（试除法）

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
const long long int maxx=1e6+10;
int main()
{
    long long int q[maxx];
    long long int a,b;
    cin>>a>>b;
    long long int top=0;
    long long int w=sqrt(a);
    for(long long int i=1; i<=w; i++)
    {
        if(a%i==0)
        {
            if(i>=b&&i%b==0)
            {
                q[top++]=i;
            }
            long long int x=a/i;
            if(x!=i&&x%b==0&&x>=b)
            {
                q[top++]=x;
            }
        }
    }
    sort(q,q+top);
    for(int i=0; i<top; i++)
    {
        if(!i)
            cout<<q[i];
        else  cout<<" "<<q[i];

    }
    cout<<endl;

    return 0;
}