怎样用C++判断两个整数是否互质
输入两个整数n和m（可所以负数），判定两个数是否互质，可以先求出两个数的最年夜公约数，若是公约数的绝对值为1，则两个数互质。若何在C++中实现这一算法呢？小编与大师分享编程经验。
东西/原料
- C++
方式/步调
- 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
运行法式，肆意输入两个整数，计较机就会判定出它们是否互质。
注重事项
- 作者声明：本篇经验系本人辛勤奋动的原创当作果，未经许可，回绝转载。
- 发表于 2018-09-19 00:00
- 阅读 ( 2054 )
- 分类：其他类型
admin
0 篇文章
作家榜 »
-
xiaonan123
189 文章
-
汤依妹儿
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
华志健
23 文章