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

