51Nod--1011最大公约数GCD

1011 最大公约数GCD

基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题

 收藏

 关注

输入2个正整数A，B，求A与B的最大公约数。

Input

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

Output

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

Input示例

30 105

Output示例

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>