题干：
 

Actci上课睡了一觉，下课屁颠屁颠的去找数学老师补课，问了老师一个题目：
    给出两个数a,b，问a和b的全部公约数是什么？
数学老师一看这道题太简单了，不屑回答，于是就交给了你。

输入描述:

一行两个数a，b.

输出描述:

a和b的全部公约数，每个数字之间空格隔开。

示例1

输入

复制

25 37

输出

复制

1

示例2

输入

复制

25 100

输出

复制

1 5 25

备注:

对于100%的数据，1 ≤ a,b ≤ 1013

解题报告：

   其实只需要先求出GCD来然后枚举GCD的因子就行了。

AC代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e5 + 5;
ll a,b;
ll ans[MAX];
int tot;
int main()
{
    cin>>a>>b;
    ll g = __gcd(a,b);
    for(ll i = 1; i*i<=g; i++) {
        if(g%i==0) ans[++tot] = i,ans[++tot] = g/i;
    }
    sort(ans+1,ans+tot+1);
    int x = unique(ans+1,ans+tot+1) - ans-1;
    for(int i = 1; i<=x; i++) {
        printf("%lld ",ans[i]);
        //if(i<x) printf(" ");
    }
    printf("\n");
    return 0 ;
 }

附一个枚举因子的超时代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<string>
#include<cmath>
#include<cstring>
#define ll long long
#define pb push_back
#define pm make_pair
#define fi first
#define se second
using namespace std;
const int MAX = 2e6 + 5;
 
int aa[MAX],bb[MAX];
ll ans[MAX];
int cnta,cntb;
bool is(ll x) {
    for(ll i = 2; i*i<=x; i++) {
        if(x%i==0) return 0;
    }
    return 1 ;
}
void fenjie(ll x) {
    for(ll i = 2; i*i<=x; i++) {
        if(x%i == 0 && is(i)) {
            aa[++cnta] = i;
            while(x%i==0) x/=i;
        }
    }
    if(x>1) aa[++cnta]=x;
}
void fenjie2(ll x) {
    for(ll i = 2; i*i<=x; i++) {
        if(x%i == 0 && is(i)) {
            bb[++cntb] = i;
            while(x%i==0) x/=i;
        }
    }
    if(x>1) bb[++cntb]=x;
}
int main()
{
    ll a,b;
    int tot=0;
    cin>>a>>b;
    if(a > b) swap(a,b);
    fenjie(a);
    fenjie2(b);
    ans[++tot]=1;
    for(int i = 1; i<=cnta; i++) {
        if(binary_search(bb+1,bb+cntb+1,aa[i])==0) continue;
        ll yue = aa[i];
        for(int j = 1; j*yue<=a; j++) {
            if(b%(j*yue)==0&&a%(j*yue)==0) {
                ans[++tot] = j*yue;
                //printf(" %lld",j*yue);
            }
        }
    }
    sort(ans+1,ans+tot+1);
    int x = unique(ans+1,ans+tot+1) - ans - 1;
    for(int i = 1; i<=x; i++) {
        printf("%lld%c",ans[i],i == x ? '\n' : ' ');
    }
    return 0 ;
 }