Board logo

標題: [隨堂測驗] 有哪些因數 (六) - 三數求公因數 [打印本頁]
作者: 鄭繼威    時間: 2022-9-13 22:18     標題: [隨堂測驗] 有哪些因數 (六) - 三數求公因數

本帖最後由 鄭繼威 於 2022-9-14 20:57 編輯

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

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

  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;   //存拿來算幾個的

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

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

  19.    //for 1~最小的那個數(smaller)
  20.     for(int i=1; i<=smaller; i++)
  21.     {
  22.          //判斷有沒有整除( 餘數為0代表整除)
  23.          if(x%i==0 && y%i==0 && z%i==0)
  24.          {
  25.               cout<<i<<" ";
  26.               sum++;
  27.          }
  28.     }
  29.     cout<<endl<<"總共有"<<sum<<"個!"<<endl;
  30.     system("pause");
  31.     return 0;   
  32. }
複製代碼
作者: 黃柏青    時間: 2022-9-14 19:58

此帖僅作者可見
作者: 林劭澧    時間: 2022-9-14 19:58

此帖僅作者可見
作者: 黃裕恩    時間: 2022-9-14 20:11

此帖僅作者可見
作者: 林劭杰    時間: 2022-9-14 20:18

此帖僅作者可見
作者: 李彣    時間: 2022-9-14 20:21

此帖僅作者可見
作者: 黃裕恩    時間: 2022-9-14 20:33

此帖僅作者可見



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