题目1056：最大公约数

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <string>
#include <string.h>
#include <vector>
using namespace std;
//1056
int x,y;
int main(){
    while(scanf("%d %d",&x,&y)!=EOF){
        int ans=-1;
        for(int i=1;i<=min(x,y);i++)
            if(x%i==0&&y%i==0){
                if(i>ans) ans=i;
            }
        printf("%d\n",ans);
    }
    return 0;
}
/**************************************************************
    Problem: 1056
    User: cust123
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:1520 kb
****************************************************************/