因數分解 (六) - 求最大公因數 (break敘述)
本帖最後由 許婷芳 於 2019-11-8 21:04 編輯
利用break敘述,於符合條件時,立即跳出迴圈。
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int a,b,c,d=0; //d等於最大公因數
- cout<<"請輸入第一個數: ";
- cin>>a;
- cout<<"請輸入第二個數: ";
- cin>>b;
- c=a<b?a:b;
- cout<<a<<"與"<<b<<"最大公因數是:";
- for(int i=c;i>=1;i--)
- {
- if(a%i==0 && b%i==0)
- {
- d=i;
- break;
- }
- }
- cout<<d<<endl;
- system("pause");
- return 0;
- }
複製代碼 |