思路

十亿以内两正整数，欧几里得算法避免线性枚举。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
long long gcd2(long long a,long long b){return b?gcd2(b,a%b):a;}int main(){long long a,b;cin>>a>>b;cout<<gcd2(a,b)<<'\n';}