標題:
求最大公因數 (輾轉相除法)
[打印本頁]
作者:
許婷芳
時間:
2019-11-6 18:20
標題:
求最大公因數 (輾轉相除法)
本帖最後由 許婷芳 於 2019-11-8 20:39 編輯
提示:
x y
35 / 56 = 0 ... 35
56 / 35 = 1 ... 21
35 / 21 = 1 ... 14
21 / 14 = 1... 7
14 / 7 = 2 ... 0
試以輾轉相除法,解最大公因數。
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
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<<endl;
goto re;
system("pause");
return 0;
}
複製代碼
作者:
謝以恩
時間:
2019-11-8 20:41
此帖僅作者可見
作者:
謝以愛
時間:
2019-11-8 20:41
此帖僅作者可見
作者:
洪承廷
時間:
2019-11-8 20:44
此帖僅作者可見
作者:
林祐霆
時間:
2019-11-8 20:44
此帖僅作者可見
作者:
尤爾呈
時間:
2019-11-8 20:45
此帖僅作者可見
作者:
廖文綺
時間:
2019-11-8 20:46
此帖僅作者可見
作者:
蘇韋誠
時間:
2019-11-15 19:00
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2