问题 G: 最大公约数
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：62
解决：29
题目描述
给定两个正整数，求它们的最大公约数。输入有多组数据，每行为两个正整数，且不超过int可以表示的范围。输出行对应输出最大公约数。
样例输入 复制
4 8
8 6
200 300
样例输出 复制
4
2
100提示
系统的测试文件中数据有很多组，因此同学们在程序里要写循环读取数据并判断是否读完文件的代码。
如果不知道如何处理，可以参考下面的两个模板：
C++这样写：
while(cin>>x>>y)
{
求x和y最大公约数的代码
}
C这样写：
while(scanf(%x %y",&x,&y)!=EOF)
{
求x和y最大公约数的代码
}
如果不知道如何处理，可以参考下面的两个模板：
C++这样写：
while(cin>>x>>y)
{
求x和y最大公约数的代码
}
C这样写：
while(scanf(%x %y",&x,&y)!=EOF)
{
求x和y最大公约数的代码
}