求大佬帮忙解决一道ACM题

我的代码
#include <iostream>
#include<cmath>
#include<stdio.h>
using namespace std;
int main()
{
int n,sum,i,num=0;double b,c,j;
scanf("%d\n",&n);
int a[100][2];
for(i=0;i<n;i++)
{
scanf("%d%d",&a[i][0],&a[i][1]);
} for(i=0;i<n;++i)
{ if(a[i][0]>=a[i][1]) {sum=a[i][1];}
else {sum=a[i][0];}
for(j=sum;j>0;--j)
{ b=a[i][0]/j;
c=a[i][1]/j;
if((int)(b)==b&&(int)(c)==c&&b!=c&&j>=2) {cout<<j<<" "<<num<<endl; num=0; break;}
if(a[i][0]!=0&&a[i][1]!=0&&j<2) {--a[i][0]; --a[i][1]; ++num; --i;
if(a[i+1][0]==0&&a[i+1][1]==0){printf("0 %d\n",num);++i; num=0;break;}
else if(a[i+1][0]==0||a[i+1][1]==0){printf("0 %d\nhappy single dog!\n",num);++i; num=0;break;}
};
}
}
}
老是超时

求大佬！求大佬！求大佬！求大佬！求大佬！求大佬！
大一新生赛啊啊啊啊啊啊啊啊

最大公约数

对啊，怎么改能更快啊，大佬们！！！！！！！

这是我新的代码，结果错误了。。。

#include <iostream>
#include<cmath>
using namespace std;
int measure(int x,int y)
{
int z=y;
while(x%y!=0)
{
z=x%y;
x=y;
y=z;
}
return z;
}
int main()
{
int n,i,num=0,z;
cin>>n;
int a[100][2];
for(i=0;i<n;i++)
{
cin>>a[i][0]>>a[i][1];
}
for(i=0;i<n;++i)
{
z=measure(a[i][0],a[i][1]);
if(z>=2&&a[i][0]!=a[i][1]){cout<<z<<" "<<num<<endl;num=0;}
if(a[i][0]==a[i][1]){cout<<"0 "<<a[i][0]<<endl;num=0; }
if(z==1){a[i][0]--;a[i][1]--; i--; ++num;
if(a[i+1][0]==0||a[i+1][1]==0){cout<<"0 "<<num<<endl<<"happy single dog!"<<endl;num=0;++i;}
}
}
}

解决了