怎样用C++判断两个整数是否互质
输入两个整数n和m(可以是负数),判断两个数是否互质,可以先求出两个数的最大公约数,如果公约数的绝对值为1,则两个数互质。如何在C++中实现这一算法呢?小编与大家分享编程。
操作方法
- 01
首先,定义三个整型变量,保存输入的整数m和n,以及余数。
- 02
接着,输入两个整数,保存在变量m和n中。
- 03
将运算前的两个整数的值保存下来,保存在变量a和b中。
- 04
用while语句判断,两个整数相除的余数是否为0。
- 05
如果两个整数相除的余数不为0,则使m值等于n的值。
- 06
如果条件成立,让n的值等于两个整数相除的余数。
- 07
用if语句判断,两个整数的最大公约数的绝对值是否为1。
- 08
如果条件成立,则输出整数n和整数m互质。
- 09
如果条件不成立,则输出整数n和整数m并非互质数。
- 10
运行程序,任意输入两个整数,计算机就会判断出它们是否互质。
赞 (0)