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

输入两个整数n和m（可所以负数），判定两个数是否互质，可以先求出两个数的最年夜公约数，若是公约数的绝对值为1，则两个数互质。如何在C++中实现这一算法呢？小编与大师分享编程经验。

工具/原料

• C++

方式/步骤

1. 1

   首先，界说三个整型变量，保留输入的整数m和n，以及余数。

   
2. 2

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

   
3. 3

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

   
4. 4

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

   
5. 5

   若是两个整数相除的余数不为0，则使m值等于n的值。

   
6. 6

   若是前提当作立，让n的值等于两个整数相除的余数。

   
7. 7

   用if语句判定，两个整数的最年夜公约数的绝对值是否为1。

   
8. 8

   若是前提当作立，则输出整数n和整数m互质。

   
9. 9

   若是前提不当作立，则输出整数n和整数m并非互质数。

   
10. 10

    运行法式，肆意输入两个整数，计较机就会判定出它们是否互质。