输入两个整数n和m(可所以负数),判定两个数是否互质,可以先求出两个数的最年夜公约数,若是公约数的绝对值为1,则两个数互质。若何在C++中实现这一算法呢?小编与大师分享编程经验。

东西/原料
- C++
方式/步调
- 1
起首,界说三个整型变量,保留输入的整数m和n,以及余数。
- 2
接着,输入两个整数,保留在变量m和n中。
- 3
将运算前的两个整数的值保留下来,保留在变量a和b中。
- 4
用while语句判定,两个整数相除的余数是否为0。
- 5
若是两个整数相除的余数不为0,则使m值等于n的值。
- 6
若是前提当作立,让n的值等于两个整数相除的余数。
- 7
用if语句判定,两个整数的最年夜公约数的绝对值是否为1。
- 8
若是前提当作立,则输出整数n和整数m互质。
- 9
若是前提不当作立,则输出整数n和整数m并非互质数。
- 10
运行法式,肆意输入两个整数,计较机就会判定出它们是否互质。
注重事项
- 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。
来源:百闻(微信/QQ号:9397569),转载请保留出处和链接!
本文链接:https://www.ibaiwen.com/web/221486.html
- 上一篇: WIN10 怎么设置应用语言为英文
- 下一篇: EDIUS如何让字幕按中心旋转
- 热门文章
-
WB蒙特利尔(WB Montreal)——欧美十大最差视频游戏开发商
迅猛龙(Velociraptor)——欧美史前十大死亡动物
什么是果酱猫(What Marmalade Cats)?
神奇蜘蛛侠2(The Amazing Spider-Man 2)——欧美最佳蜘蛛侠电影
希瑟(Heather)——欧美十大最佳柯南灰歌
二人梭哈
faceu激萌怎么把瘦脸开到最大
奥兹奥斯本(Ozzy Osbourne)——欧美十大高估歌手
什么是小脑前下动脉(Anterior Inferior Cerebellar Artery)?
我应该知道康涅狄格州的什么(What Should I Know About Connecticut)?
- 热评文章
- 最新评论
-
- 最近访客
-
- 站点信息
-
- 文章总数:200248
- 页面总数:9
- 分类总数:1
- 标签总数:0
- 评论总数:0
- 浏览总数:497