最大公因子

求两个正整数n和m的最大公因子。接收键盘输入两个正整数，输出其最大公因子。第一行为测试用例个数k，接下来k行，每行两个正整数。输出为k行，每行输出对应的最大公因子。
样例输入：
2
8 12
9 1
样例输出：
4

1

代码所示：

#include <iostream>
using namespace std;
int main()
{
int m,n;
int t,r;
int k,i;
cin>>k;
for(i=0;i<k;i++)
{
cin>>m>>n;
if(m>0 && n>0)
{
t=m;
m=n;
n=t;
}
r=m%n;
while(r !=0)
{
m=n;
n=r;
r=m%n;
}
cout<<n<<endl;
}
return 0;
}