输入两个整数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【怎样用C++判断两个整数是否互质】运行法式， 肆意输入两个整数， 计较机就会判定出它们是否互质 。
文章插图
文章插图
以上内容就是怎样用C++判断两个整数是否互质的内容啦， 希望对你有所帮助哦！
推荐阅读
- 红眼病的保健-预防高发季节过量饮用菊花茶
- WIN10 怎么设置应用语言为英文
- edius中怎样选择和制作合适的图片当背景
- 电脑上怎么下载微信
- 使用WPS文字让你的图片变灰
- 如何使用qq禁言别人
- 怎样通过“给我也整一个吃货姐姐”第一关
- 怎样设置共享文件夹，并将文件共享到手机上
- 如何使用PPT绘制回享度图标
- 输入任意一个正整数计算它各位的和C++如何实现