操作方法
首先,定义三个整型变量,保存输入的整数m和n,以及余数。
接着,输入两个整数,保存在变量m和n中。
将运算前的两个整数的值保存下来,保存在变量a和b中。
用while语句判断,两个整数相除的余数是否为0。
如果两个整数相除的余数不为0,则使m值等于n的值。
如果条件成立,让n的值等于两个整数相除的余数。
用if语句判断,两个整数的最大公约数的绝对值是否为1。
如果条件成立,则输出整数n和整数m互质。
如果条件不成立,则输出整数n和整数m并非互质数。
运行程序,任意输入两个整数,计算机就会判断出它们是否互质。