Board logo

標題: 因數分解 (六) - 求最大公因數 (break敘述) [打印本頁]
作者: 陳曜誌    時間: 2024-7-24 14:18     標題: 因數分解 (六) - 求最大公因數 (break敘述)

利用break敘述，於符合條件時，立即跳出迴圈。



本帖隱藏的內容需要回復才可以瀏覽
作者: 李昱辰    時間: 2024-7-29 19:37

  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int x,y,gcd,smaller;
  6.     cout<<"請輸入第一個數:";
  7.     cin>>x;
  8.     cout<<"請輸入第二個數:";
  9.     cin>>y;
  10.     cout<<x<<"與"<<y<<"的最大公因數是:";

  12.     if(x<y)
  13.     {
  14.         smaller=x;
  15.     }
  16.     else
  17.     {
  18.         smaller=y;
  19.     }
  20.     for(int i=smaller;i>0;i--)
  21.     {
  22.         if(x%i==0 && y%i==0)
  23.         {
  24.             gcd=i;
  25.             break;
  26.         }
  27.     }
  28.     cout<<gcd<<endl;
  29. }
複製代碼




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