C++：判断键盘输入的两个正整数是否为互质数

公因数只有1的两个非零自然数，叫做互质数。（所以可以用辗转相除法）

在这里，我就介绍一种方法，至于其他的，就自行去搜下叭ヾ(=･ω･=)o

#include <iostream>
using namespace std;
void main()
{int m,n,q,a,b;
cout<<"\n请输入两个正整数 m,n:";
	cin>>m>>n;
if(m>n)
 {a=m;b=n;}
else
 {a=n;b=m;}
do{q=a%b;
   a=b;
   b=q;
  }while(q!=0);
if(a==1)
	cout<<m<<"与"<<n<<"是互质数"<<endl;
else
	cout<<m<<"与"<<n<<"不是互质数"<<endl;
system("pause");
}