当前位置:网站首页 > 创业 > 正文

怎样用C++判断两个整数是否互质

0 张子豪 张子豪 2025-10-11 10:16 1

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

东西/原料

  • C++

方式/步调

  1. 1

    起首,界说三个整型变量,保留输入的整数m和n,以及余数。

  2. 2

    接着,输入两个整数,保留在变量m和n中。

  3. 3

    将运算前的两个整数的值保留下来,保留在变量a和b中。

  4. 4

    用while语句判定,两个整数相除的余数是否为0。

  5. 5

    若是两个整数相除的余数不为0,则使m值等于n的值。

  6. 6

    若是前提当作立,让n的值等于两个整数相除的余数。

  7. 7

    用if语句判定,两个整数的最年夜公约数的绝对值是否为1。

  8. 8

    若是前提当作立,则输出整数n和整数m互质。

  9. 9

    若是前提不当作立,则输出整数n和整数m并非互质数。

  10. 10

    运行法式,肆意输入两个整数,计较机就会判定出它们是否互质。

注重事项

  • 作者声明:本篇经验系本人辛勤奋动的原创当作果,未经许可,回绝转载。

来源:百闻(微信/QQ号:9397569),转载请保留出处和链接!


本文链接:https://www.ibaiwen.com/web/221486.html

张子豪

张子豪

TA很懒,啥都没写...

@百闻娱乐 本站部分内容转自互联网,若有侵权等问题请及时与本站联系,我们将在第一时间删除处理。 | 粤ICP备2024343649号 | (地图