返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
陳曜誌發表於 2024-7-24 14:18 | 只看該作者

因數分解 (六) - 求最大公因數 (break敘述)

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



本帖隱藏的內容需要回復才可以瀏覽
收藏 分享

Rank: 1
2#
李昱辰發表於 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. }
複製代碼

TOP

返回列表