./*
*Copyright(c)2014,烟台大学计算机学院
*Allrights reserved.
*文件名称:MADE2.cpp
*作 者:张生栋
*完成日期:2014年11月13日
*版 本 号:v1.0
*
*/
#include <iostream>
using namespace std;
int main()
{
int m,i,n,x,y;
cin>>n;
for(i=0;i<n;i++)
{
cin>>x>>y;
while(y!=0)
{
m=x%y;
x=y;
y=m;
}
cout<<x<<endl;
}
return 0;
}
运行结果:
<img src="https://img-blog.csdn.net/20141114164331634?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvemhhbmdzaGVuZ2RvbmcxMTE=/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />