標題:
因數分解 - 二數求最大公因數 (break敘述)
[打印本頁]
作者:
tonyh
時間:
2019-8-31 11:13
標題:
因數分解 - 二數求最大公因數 (break敘述)
利用break敘述, 於符合條件時, 立即跳出迴圈.
作者:
曾宥程
時間:
2019-8-31 11:39
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,smaller,gcd;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
for(int i=smaller;i>=1;i--)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"跟"<<y<<"的最大公因數是: "<<gcd<<endl;
cout<<endl;
system("pause");
return 0;
}
複製代碼
作者:
蔡少宇
時間:
2019-8-31 11:41
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
for(int i=1; i<=smaller; i++)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl;
cout<<endl<<endl;
goto re;
return 0;
}
複製代碼
作者:
郭哲維
時間:
2019-8-31 11:41
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
for(int i=smaller; i>=1; i--)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl;
goto re;
return 0;
}
複製代碼
作者:
鄭羽捷
時間:
2019-8-31 11:41
本帖最後由 鄭羽捷 於 2019-9-7 12:05 編輯
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
cout<<x<<"與"<<y<<"的公因數有: ";
for(int i=1; i<=smaller; i++)
{
if(x%i==0 && y%i==0)
{
cout<<i<<" ";
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數是"<<gcd<<endl;
goto re;
return 0;
}
複製代碼
作者:
王翎璇
時間:
2019-8-31 11:44
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x, y, smaller, gcd;
cout<<"請輸入第一個數:";
cin>>x;
cout<<"請輸入第二個數:";
cin>>y;
smaller=x<y?x:y;
for(int i=smaller;i>=1;i--)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<gcd<<endl<<endl;
goto re;
return 0;
}
複製代碼
作者:
洪榜蔓
時間:
2019-9-7 10:10
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,smaller,gcd;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
smaller=x<y?x:y;
for(int i=smaller;i>=1;i--)
{
if(x%i==0 && y%i==0)
{
gcd=i;
break;
}
}
cout<<x<<"跟"<<y<<"的最大公因數是: "<<gcd<<endl;
cout<<endl;
system("pause");
return 0;
}
複製代碼
作者:
駱顗安
時間:
2020-7-9 16:17
本帖最後由 駱顗安 於 2020-7-9 16:19 編輯
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x,y,b;
cout<<"請輸入第一個數: ";
cin>>x;
cout<<"請輸入第二個數: ";
cin>>y;
for(int a=x;a>=1;a--)
{
if(x%a==0&&y%a==0)
{
b=a;
break;
}
}
cout<<x<<"與"<<y<<"的最大公因數是: "<<b<<endl;
system("pause");
return 0;
}
複製代碼
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2