Board logo

標題: [隨堂測驗] 有哪些因數 (六) - 三數求公因數 [打印本頁]

作者: 鄭繼威    時間: 2023-3-10 16:03     標題: [隨堂測驗] 有哪些因數 (六) - 三數求公因數

本帖最後由 鄭繼威 於 2023-3-10 20:43 編輯

因數分解 (四) - 求公因數

原本判斷兩個數字整除就好了,現在判斷三個就好了呀~
讓使用者依序輸入三個正整數, 電腦回應它們有那些公因數, 以及共有幾個公因數.
執行畫面如下:

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x,y,z;   //存輸入的3個數字
  7.     int smaller;   //存最小的數字
  8.     int sum=0;   //存拿來算幾個的

  9.     //取得輸入
  10.     cout<<"請依序輸入三個正整數: ";
  11.     cin>>x>>y>>z;

  12.     //取得最小的數字
  13.     smaller=x<y?x:y;
  14.     smaller=smaller<z?smaller:z;
  15.     cout<<x<<","<<y<<"與"<<z<<"的公因數有: ";

  16.    //for 1~最小的那個數(smaller)
  17.     for(int i=1; i<=smaller; i++)
  18.     {
  19.          //判斷有沒有整除( 餘數為0代表整除)
  20.          if(x%i==0 && y%i==0 && z%i==0)
  21.          {
  22.               cout<<i<<" ";
  23.               sum++;
  24.          }
  25.     }
  26.     cout<<endl<<"總共有"<<sum<<"個!"<<endl;
  27.     system("pause");
  28.     return 0;   
  29. }
複製代碼

作者: 張絜晰    時間: 2023-3-10 20:12

此帖僅作者可見
作者: 何權晉    時間: 2023-3-10 20:32

此帖僅作者可見
作者: 曹祁望    時間: 2023-3-10 20:34

此帖僅作者可見
作者: 蔡沛倢    時間: 2023-3-10 20:35

此帖僅作者可見
作者: 邵凡榛    時間: 2023-3-10 20:36

此帖僅作者可見
作者: 盧玄皓    時間: 2023-3-10 20:39

此帖僅作者可見
作者: 黃子豪    時間: 2023-3-10 20:40

此帖僅作者可見
作者: 廖秝瑜    時間: 2023-3-10 20:41

此帖僅作者可見
作者: 鄭繼威    時間: 2023-3-10 20:43

此帖僅作者可見
作者: 呂得銓    時間: 2023-3-10 20:49

此帖僅作者可見
作者: 呂宗晉    時間: 2023-3-15 19:40

此帖僅作者可見
作者: 邱品惟    時間: 2023-6-21 16:34

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/) Powered by Discuz! 7.2