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;elsecout<<m<<"与"<<n<<"不是互质数"<<endl;system("pause");}