註冊
登錄
論壇
搜索
幫助
導航
私人消息 (0)
公共消息 (0)
系統消息 (0)
好友消息 (0)
帖子消息 (0)
種子論壇 | 高雄市資訊培育協會學員討論區
»
113年國三專班
» 求最大公因數 (輾轉相除法)
返回列表
發帖
發短消息
加為好友
方浩葦
當前在線
UID
69275
帖子
495
精華
0
積分
10
閱讀權限
100
在線時間
92 小時
註冊時間
2024-3-4
最後登錄
2024-11-9
版主
1
#
跳轉到
»
倒序看帖
打印
字體大小:
t
T
方浩葦
發表於 2024-7-6 12:03
|
只看該作者
求最大公因數 (輾轉相除法)
試以輾轉相除法,解最大公因數。
本帖隱藏的內容需要回復才可以瀏覽
收藏
分享
發短消息
加為好友
高湘庭
當前在線
UID
68350
帖子
125
精華
0
積分
0
閱讀權限
10
在線時間
55 小時
註冊時間
2019-8-19
最後登錄
2024-11-9
新手上路
2
#
高湘庭
發表於 2024-7-6 14:50
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,tmp;
re:
cout<<"請依序輸入兩正整數";
cin>>x>>y;
cout<<x<<" "<<y<<"最大公因數";
while(x%y!=0)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl;
cout<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
林少謙
當前離線
UID
69291
帖子
142
精華
0
積分
0
閱讀權限
10
在線時間
23 小時
註冊時間
2024-5-20
最後登錄
2024-11-2
新手上路
3
#
林少謙
發表於 2024-7-6 15:09
|
只看該作者
#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int x,y,a;
cout<<"請輸入兩個正整數:";
cin>>x>>y;
cout<<x<<"和"<<y<<"的最大公因數是:";
while(x%y!=0){
a=x%y;
x=y;
y=a;
}
cout<<y<<endl;
cout<<endl;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
李唯銘
當前離線
UID
69292
帖子
95
精華
0
積分
0
閱讀權限
10
在線時間
17 小時
註冊時間
2024-6-1
最後登錄
2024-8-17
新手上路
4
#
李唯銘
發表於 2024-7-6 15:29
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y,z;
cout<<"輸入第一個數"<<endl;
cin>>x;
cout<<"輸入第二個數"<<endl;
cin>>y;
while(x%y!=0){
z=x%y;
x=y;
y=z;
}
cout<<"兩數的最大公因數為"<<y<<endl;
system ("pause");
goto re;
return 0;
}
複製代碼
TOP
發短消息
加為好友
洪榮辰
當前在線
UID
69290
帖子
127
精華
0
積分
0
閱讀權限
10
在線時間
36 小時
註冊時間
2024-5-20
最後登錄
2024-11-9
新手上路
5
#
洪榮辰
發表於 2024-7-6 15:30
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
int x, y, tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<x<<"與"<<y<<"的最大公因數為: ";
while(x%y!=0)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
劉奕劭
當前離線
UID
68137
帖子
174
精華
0
積分
0
閱讀權限
10
在線時間
28 小時
註冊時間
2018-7-26
最後登錄
2024-10-20
新手上路
6
#
劉奕劭
發表於 2024-7-6 15:33
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,z;
cout<<"請依序輸入兩數";
cin>>x>>y;
cout<<x<<","<<y<<"的最大公因數:";
while(x%y!=0)
{
z=x%y;
x=y;
y=z;
}
cout<<y<<endl;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
陳妍蓁
當前離線
UID
69293
帖子
102
精華
0
積分
0
閱讀權限
10
在線時間
35 小時
註冊時間
2024-6-6
最後登錄
2024-8-19
新手上路
7
#
陳妍蓁
發表於 2024-7-6 15:33
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int a,b,tmp;
cout<<"請依序輸入兩個正整數:"<<endl;
cin>>a>>b;
cout<<endl;
cout<<"對調前: "<<"x="<<a<<",y="<<b<<endl;
tmp=a;
a=b;
b=tmp;
cout<<"對調後: "<<"x="<<a<<",y="<<b<<endl;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
李偈睿
當前離線
UID
69091
帖子
174
精華
0
積分
0
閱讀權限
10
在線時間
33 小時
註冊時間
2023-3-1
最後登錄
2024-11-2
新手上路
8
#
李偈睿
發表於 2024-7-13 15:55
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main(){
int x,y,tmp;
re:
cout<<"請依序輸入兩正整數";
cin>>x>>y;
cout<<x<<" "<<y<<"最大公因數";
while(x%y!=0)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl;
cout<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
TOP
發短消息
加為好友
李偈睿
當前離線
UID
69091
帖子
174
精華
0
積分
0
閱讀權限
10
在線時間
33 小時
註冊時間
2023-3-1
最後登錄
2024-11-2
新手上路
9
#
李偈睿
發表於 2024-7-13 16:02
|
只看該作者
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int a,b,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>a>>b;
cout<<a<<"與"<<b<<"的最大公因數為: ";
while(a%b!=0)
{
tmp=a%b;
a=b;
b=tmp;
}
cout<<b<<endl<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
TOP
返回列表
谷哥人營隊
113Scratch夏令營
113年APCS冬令營
113年Scratch冬令營
113年Python證照特訓營(一)
113年谷哥人程式體驗營
113年國三專班
Python研習營(113_114)
113年Python證照特訓營(二)
113年程式夏令營(一)(二)
113年APCS夏令營(一)(二)
Python研習營
113年Python研習冬令營
112年國三專班
112APCS夏令營(一)(二)
112App快速開發夏令營
C語言 / C++ (特別輔導)
C++證照
C#
家教特輔
C語言特輔/證照(家教)
C++證照
C#
HTML5+CSS+JavaScript+PHP+MySQL
Java 家教 (王捷恩)
113新版塊名稱
快樂學 Scratch
Python 家教 (王捷恩 康恒睿)
Python 特別輔導 (家教)
快樂 C++ (家教)
我愛 Java (家教)
程式解題我最行 (家教)
程式常態班
C++ 新生挑戰區
考照心得分享
快樂 C++11307週五19:00
快樂C++11309週六13:30-15:30
快樂 C++11303 (週六15:40-17:40) 3F
程式解題我最行 (週六15:30-17:30) 3F
快樂 C++ (週六13:30-15:30) 3F
快樂 C++ (週六19:00-21:00) 3F
程式解題我最行 (週六10:00-12:00) 3F
快樂學 Scratch
程式解題我最行(週五19:00-21:00)
快樂 C++ (週六13:30-15:30) 3F
程式解題我最行(週三19:15-21:15)
快樂 C++11207週六10
快樂 C++11208週六19:00
程式解題我最行 (週五19:00-21:00) 3F
快樂 C++ (週六15:30-17:30) 3F
程式解題我最行 (週六19:00-21:00) 3F
程式解題我最行 (週四19:10-21:10)
產投職訓
結訓課程 (產投職訓)
Php & MySQL old
Illustrator old
Dreamweaver old
Android手機程式開發班
PHP & MySQL電子商務互動式網站實作班 (102下)
PHP & MySQL (102上)
PHP & MySQL電子商務互動式網站實作班
Photoshop數位影像設計初階
Flash創意廣告動畫初階
行銷短片視訊剪輯
數位商業攝影實務班
PHP & MySQL電子商務系統開發實務初階班
電子商務系統開發實務中階班
Server基礎架設&動態網頁設計初階班
Java視窗應用程式設計與遊戲開發班
Illustrator時尚插畫創作設計初階班
102上Php & MySQL 初階班
電子商務互動式網站實作中階
Dreamweaver多媒體網頁設計
Android手機程式開發班(2012年10月)
PHP & MySQL (2012年10月)
創意塗鴉
yahoo橫幅
google橫幅
市民學苑
第二屆樂活部落格
第一屆電腦設備簡易維護和故障排除班
專案訓練
電子商務創業班
TQC PHP認證
投資理財班
領隊導遊班
電腦基礎及網路應用身心障礙專班
應用軟體網頁化開發
[收藏此主題]
[關注此主題的新回復]
[通過 QQ、MSN 分享給朋友]