公因数只有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");}