怎样用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、运行程序，任意输入两个整数，计算机就会判断出它们是否互质。