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

作者:烟中隐约闪现 | 创建时间: 2023-03-17
输入两个整数n和m(可以是负数),判断两个数是否互质,可以先求出两个数的最大公约数,如果公约数的绝对值为1,则两个数互质。如何在C++中实现这一算法呢?小编与大家分享编程。...
怎样用C++判断两个整数是否互质

操作方法

首先,定义三个整型变量,保存输入的整数m和n,以及余数。

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

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

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

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

如果条件成立,让n的值等于两个整数相除的余数。

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

如果条件成立,则输出整数n和整数m互质。

如果条件不成立,则输出整数n和整数m并非互质数。

运行程序,任意输入两个整数,计算机就会判断出它们是否互质。

点击展开全文

更多推荐