種子論壇 | 高雄市資訊培育協會學員討論區» 結訓課程 (青少年程式設計班) » C++(五19-21)3F » 因數分解 (六) - 求最大公因數 (break敘述)

返回列表發帖

Rank: 8 Rank: 8

1^# 跳轉到 » 倒序看帖

字體大小: tT

tonyh發表於 2019-11-8 20:45 | 只看該作者

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

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

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

Rank: 1

2^#

李宇澤發表於 2019-11-8 20:50 | 只看該作者

本帖最後由李宇澤於 2019-11-8 20:52 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int m,n,smaller,gcd;
cout<<"輸入第一正整數: ";
cin>>m;
cout<<"輸入第二正整數: ";
cin>>n;
smaller=m<n?m:n;
for(int i=smaller; i>=1; i--)
{
if(m%i==0 && n%i==0)
{
gcd=i;
break;
}
}
cout<<m<<" 與 "<<n<<"的最大公因數為: "<<gcd<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

李宇澤Oscar

Rank: 1

3^#

林政瑜發表於 2019-11-8 20:50 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int a,b,smaller,d;
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)
{
d=i;
break;
}
}
cout<<a<<" 與 "<<b<<"的最大公因數為: "<<d<<endl;
system("pause");
goto re;
return 0;
}

複製代碼

Rank: 1

4^#

蔡忻霓發表於 2019-11-8 20:51 | 只看該作者

本帖最後由蔡忻霓於 2019-11-8 20:53 編輯

#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;
}

複製代碼

Rank: 1

5^#

董宸佑發表於 2019-11-8 20:51 | 只看該作者

本帖最後由董宸佑於 2019-11-8 20:56 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int m, n, s, gcd;
cout<<"請輸入第一個正整數:　";
cin>>m;
cout<<"請輸入第二個正整數:　";
cin>>n;
s=m<n?m:n;
cout<<m<<"與"<<n<<"的最大公因數是: ";
for(int i=s; i>=1; i--)
{
if(m%i==0 && n%i==0)
{
gcd=i;
break;
}
}
cout<<gcd<<endl<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

6^#

黃宥華發表於 2019-11-8 20:52 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int a, b, smaller, pig;
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
smaller=a<b?a:b;
cout<<a<<"與"<<b<<"的最大公因數為: ";
for(int i=smaller; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
pig=i;
break;
}
}
cout<<pig<<endl<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

hahahahahahahaha

Rank: 1

7^#

黃辰昊發表於 2019-11-8 20:53 | 只看該作者

本帖最後由黃辰昊於 2019-11-8 20:55 編輯

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int a, b, smaller, gcd;
re:
cout<<"請輸入第一個數: ";
cin>>a;
cout<<"請輸入第二個數: ";
cin>>b;
cout<<"最大公因數= ";
smaller=a<b?a:b;
for(int i=smaller; i>=1; i--)
{
if(a%i==0 && b%i==0)
{
gcd=i;
break;
}
}
cout<<gcd<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

Huang chenhao

Rank: 1

8^#

陳宥穎發表於 2019-11-8 20:54 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int m,n,smaller,gcd;
cout<<"輸入第一正整數: ";
cin>>m;
cout<<"輸入第二正整數: ";
cin>>n;
smaller=m<n?m:n;
for(int i=smaller; i>=1; i--)
{
if(m%i==0 && n%i==0)
{
gcd=i;
break;
}
}
cout<<m<<" 與 "<<n<<"的最大公因數為: "<<gcd<<endl;
goto re;
system("pause");
return 0;
}

複製代碼

Rank: 1

9^#

孫嘉駿發表於 2019-11-8 20:55 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int g, h, f, z;
cout<<"請輸入第一個正整數: ";
cin>>g;
cout<<"請輸入第二個正整數: ";
cin>>h;
f=g<h?g:h;
for(int i=f; i>=0; i--)
{
if(g%i==0 && h%i==0)
{
z=i;
break;
}
}
cout<<g<<"和"<<h<<"的最大公因數:　"<<endl;
cout<<z<<endl<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

10^#

余有晉發表於 2019-11-8 20:55 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int g, h, f, z;
cout<<"請輸入第一個正整數: ";
cin>>g;
cout<<"請輸入第二個正整數: ";
cin>>h;
f=g<h?g:h;
for(int i; i<=0; i--)
{
if(g%i==0 && h%i==0)
{
z=i;
break;
}
}
cout<<g<<"和"<<h<<"的最大公因數:　"<<endl;
cout<<z<<endl<<endl;
system("pause");
return 0;
}

複製代碼

Rank: 1

11^#

施褕均發表於 2019-11-8 20:59 | 只看該作者

#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int m, n, smaller, gcd;
cout<<"請輸入第一個數：　";
cin>>m;
cout<<"請輸入第二個數：　";
cin>>n;
smaller=m<n?m:n;
cout<<m<<"與"<<n<<"的最大公因數: ";
for(int i=smaller; i>=1; i--)
{
if(m%i==0 && n%i==0)
{
gcd=i;
break;
}
}
cout<<gcd<<endl<<endl;
goto re:
system("pause");
return 0;
}

複製代碼