判断两个数是否互质
Problem Description
输入两个整数,判断他们是否互质。
Input
两个整数。(多组数据)
Output
如果他们互质,则输出“yes”,否则,输出“no”。
Sample Input
2 3
Sample Output
yes
#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;
}
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步