テキトーなメモ帳

テキトーなメモ帳

AOJ:1009 Greatest Common Divisor

GCD使って終わりです。

#define _USE_MATH_DEFINES
#define INF 100000000
#include <iostream>
#include <sstream>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <limits>
#include <map>
#include <string>
#include <cstring>
#include <set>
#include <deque>
#include <bitset>
#include <list>

using namespace std;

typedef long long ll;
typedef pair <int,int> P;

static const double EPS = 1e-8;

int tx[] = {1,0};
int ty[] = {0,1};

ll GCD(ll a ,ll b){
	return b > 0 ? GCD(b,a%b) : a;
}

int main(){
	int a,b;
	while(~scanf("%d %d",&a,&b)){
		printf("%lld\n",GCD(a,b));
	}
}