怎样用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)

相关推荐

  • Excel如何通过IF函数判断两列数据是否匹配

    Excel是现在十分常用的一款办公软件,有些新用户不知道如何通过IF函数判断两列数据是否匹配,接下来小编就给大家介绍一下具体的操作步骤.具体如下:1. 首先第一步根据下图所示,打开电脑中的Excel文 ...

  • C语言教程 两个整数交换

    本教程将介绍两个整数交换 操作方法 01 新建一个 两个整数交换 项目,如图所示: 02 添加一个 swap.c 文件,如图所示: 03 包含stdio.h和stdlib.h头文件,如图所示: 04 ...

  • 怎样判断两个ip地址是不是在同一个网段中?

    怎样判断两个ip地址是不是在同一个网段中? 操作方法 01 我们先来了解一下,判断两个ip地址是不是在同一个网段的方法. 要想判断两个ip地址是不是在同一个网段,只需将ip地址与子网掩码做与运算,如果 ...

  • 从键盘输入两个整数,按由小到大的顺序输出

    在C语言中,从键盘输入两个整数,按由小到大的顺序输出,只改变指针的指向,下面详细介绍. 操作方法 01 新建一个工程和.c文件 02 输入头文件和主函数 03 定义变量类型 04 输入 05 赋值 0 ...

  • excel中怎么判断两个单元格内容是否完全相同

    在excel函数公式使用过程中经常要根据某些单元格内容查找或引用其对应内容,这时如果两个单元格内容实际不同,而只是看起来相同,函数公式就不能返回正确结果.比如说VLOOKUP函数第一参数和原始数据第一 ...

  • java如何判断两个字符串是否相等

    java如何判断两个字符串是否相等?估计很多朋友觉得这个问题很简单,但如果稍不注意,就会被坑了,下面我们来看一下. 操作方法 01 一般情况下,我们都是使用==来判断两个字符串是否相等,如图的代码没问 ...

  • 如何在两台电脑之间互传文件

    今天给大家介绍一下如何在两台电脑之间互传文件的具体操作步骤.1. 首先打开电脑上的控制面板窗口,然后找到"网络与共享中心"选项打开,在打开的窗口中,左侧点击"更改高级共享 ...

  • wps excel好用么——快速判断两列数据是否重复

    在两列数据之中,如何判断是否有重复的数据呢? 如果数据都在一列中的话,我们可以使用WPS中的[高亮显示重复]等功能来快速将重复的数据找出来,但是,像这样不是在同一列中的数据怎么处理呢? 操作方法 01 ...

  • if条件函数的使用方法(怎样用if函数判断两个条件)

    Excel条件判断函数:IF函数应用教程及案例解析IF函数是Excel中最常用的函数之一,凡工作中涉及到条件逻辑判断.多层级条件嵌套判断的问题,都可以用IF函数来解决.而且IF函数与很多函数结合使用, ...