2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

输出A与B的最大公约数。

30 105

15

源代码：

<span style="font-size:18px;">#include<iostream>

#include<cstdio>

#include<cstring>

#include<string>

#include<stack>

#include<queue>

#include<vector>

#include<deque>

#include<map>

#include<set>

#include<algorithm>

#include<string>

#include<iomanip>

#include<cstdlib>

#include<cmath>

#include<sstream>

#include<ctime>

using namespace std;

void swap(int &x, int &y)//无溢出交换

{

    x^=y;

    y^=x;

    x^=y;

}

int GCD(int a, int b)

{

    if(a%b)

        return GCD(b,a%b);

    else

        return b;

}

int main()

{

    int a,b;

    scanf("%d%d",&a,&b);

    if(b>a)

    {

        swap(a,b);

    }

    printf("%d\n",GCD(a,b));

	return 0;

}</span>