怎樣用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
- 閱讀 ( 2064 )
- 分類：其他類型
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章