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

本文主要是介绍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");
}

这篇关于C++：判断键盘输入的两个正整数是否为互质数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---