头像

我不抽烟的


访客:65

离线:5个月前


题目讨论 AcWing 872. accepted

include[HTML_REMOVED]

using namespace std;
int main()
{
int x,y,t,n;
x=y=0;
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> x >> y;
while(x!=0&&y!=0)
{
t=y;
y=x%y;
x=t;
}
if(x==0)cout << y << endl;
else cout << x << endl;

}

}