因數分解 (六) - 求最大公因數 (break敘述)
本帖最後由 葉桔良 於 2022-5-21 16:48 編輯
利用break敘述,於符合條件時,立即跳出迴圈。
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- re:
- int a,b,smaller,gcd;
- cout<<"輸入第一正整數: ";
- cin>>a;
- cout<<"輸入第二正整數: ";
- cin>>b;
- smaller=a<b?a:b;
- for(int i=smaller; i>=1; i--)
- {
- if(a%i==0 && b%i==0)
- {
- gcd=i;
- break; //立即跳出所在迴圈
- }
- }
- cout<<a<<" 與 "<<b<<"的最大公因數為: "<<gcd<<endl;
- system("pause");
- goto re;
- return 0;
- }
複製代碼 |