返回列表 發帖

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

本帖最後由 葉桔良 於 2022-5-21 16:48 編輯

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

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.     int a,b,smaller,gcd;
  8.     cout<<"輸入第一正整數: ";
  9.     cin>>a;
  10.     cout<<"輸入第二正整數: ";
  11.     cin>>b;
  12.     smaller=a<b?a:b;
  13.     for(int i=smaller; i>=1; i--)
  14.     {
  15.         if(a%i==0 && b%i==0)
  16.         {
  17.             gcd=i;
  18.             break;   //立即跳出所在迴圈
  19.         }
  20.     }
  21.     cout<<a<<" 與 "<<b<<"的最大公因數為: "<<gcd<<endl;
  22.     system("pause");
  23.     goto re;
  24.     return 0;
  25. }
複製代碼

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

此帖僅作者可見

TOP

返回列表