標題:
有哪些因數 (十) - 求最大公因數 (輾轉相除法)
[打印本頁]
作者:
鄭繼威
時間:
2022-9-20 20:33
標題:
有哪些因數 (十) - 求最大公因數 (輾轉相除法)
本帖最後由 鄭繼威 於 2022-9-28 20:08 編輯
試以輾轉相除法,解最大公因數。
#include<iostream>
#include<cstdlib>
using namespace std;
int main()
{
re:
int x,y,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<x<<"與"<<y<<"的最大公因數為: ";
//看到0才代表輾轉相除法結束
while(x%y!=0)
{
//一直交換
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl<<endl;
goto re;
system("pause");
return 0;
}
/*
x y
35 / 56 = 0 ... 35
56 / 35 = 1 ... 21
35 / 21 = 1 ... 14
21 / 14 = 1... 7
14 / 7 = 2 ... 0
*/
複製代碼
作者:
黃柏青
時間:
2022-9-21 21:18
此帖僅作者可見
作者:
黃裕恩
時間:
2022-9-25 15:00
此帖僅作者可見
作者:
林劭澧
時間:
2022-9-25 19:27
此帖僅作者可見
作者:
林劭杰
時間:
2022-9-27 21:33
此帖僅作者可見
作者:
李彣
時間:
2022-9-28 20:29
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2