第一步 解析输入 将输入字符串用空格分成单个字符串的list链表 然后建立一个int类型的大小用list的长度 用string传int 填充进去
扎兰屯ssl适用于网站、小程序/APP、API接口等需要进行数据传输应用场景,ssl证书未来市场广阔!成为创新互联公司的ssl证书销售渠道,可以享受市场价格4-6折优惠!如果有意向欢迎电话联系或者加微信:13518219792(备注:SSL证书合作)期待与您的合作!
第二布
第一个方法体 传参int 返回其公因数的list 做个判断1不加入list里面
第二个方法体 传参2个list 返回bool型 若list中有任意项一样者true 否者false
主方法写嵌套循环把int数组数字两两对比并记录就ok了
这和 java 关系不大,这是算法。
如果你知道什么特别算法,那最好。要不你就暴力求解吧
从 1 开始循环到较小的数,用两个数分别去除
能同时除尽就不是
如果循环完了都没有同时除尽,那就是
#includeiostream
using namespace std;
int maxy(int a,int b)
{
int min,max,r;
max=ab?a:b;
min=ab?a:b;
if(max%min==0)
return min;
else
{
r=max%min;
max=min;
min=r;
}
return min;
}
int main()
{
int a,b,c;
cinab;
c= maxy(a,b);
if(c==1)
printf("两个数互质\n");
else
printf("两数不互质\n");
return 0;
}
判断两个数是否互质,只需验证两个数的最大公约数是否为1,若为1,则互质,不为1,则不互质。
分享名称:两个数互质java代码 java判断两个数互质
分享网址:https://www.cdcxhl.com/article46/ddojdhg.html
成都网站建设公司_创新互联,为您提供营销型网站建设、网页设计公司、网站维护、手机网站建设、搜索引擎优化、网站设计公司
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联