武汉科技大学ACM ：1006: 华科版C语言程序设计教程（第二版）例题4.15

Problem Description

Input

Output

Sample Input

2 3

Sample Output

yes

我的代码：

#include <iostream>
#include <math.h>
#include <string>
using namespace std;
int main()
{
long a,b,t;
while(cin>>a>>b)
{
int r=0;
if((a==-1)&&(b==-1))break;
if(b==1)r=1;
long temp;
while(a!=b)
{
if(a<b)
{
temp=a;
a=b;
b=temp;
}
t=b;
b=a-t;
a=t;
}
if(b==1)r=1;
if(r==1)cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
system("pause");
}

#include <iostream>

using namespace std;
int mgcd(int a,int b)
{
int t;
if(a<b)
{
t=a;a=b;b=t;
}
while(a%b)
{
t=b;
b=a%b;
a=t;
}
return b;
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(mgcd(a,b)==1)
{
cout<<"yes"<<endl;
}
else
{
cout<<"no"<<endl;
}
}
return 0;
}