標題:
求最大公因數 (輾轉相除法)
[打印本頁]
作者:
歐柏罕
時間:
2018-1-8 20:04
標題:
求最大公因數 (輾轉相除法)
試以輾轉相除法, 解最大公因數.
#include<cstdlib>
using namespace std;
int main()
{
int x,y,tmp;
cout<<"請依序輸入兩個正整數: ";
cin>>x>>y;
cout<<x<<"與"<<y<<"的最大公因數為: ";
while(x%y!=0) //FOR迴圈,條件 (初始值;條件;運算方式)
{
tmp=x%y;
x=y;
y=tmp;
}
cout<<y<<endl<<endl;
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
*/
複製代碼
作者:
彭煥宇
時間:
2018-1-8 20:04
此帖僅作者可見
作者:
洪翊庭
時間:
2018-1-8 20:08
此帖僅作者可見
作者:
洪翊展
時間:
2018-1-8 20:10
此帖僅作者可見
作者:
洪啓銓
時間:
2018-1-8 20:13
此帖僅作者可見
作者:
李治毅
時間:
2018-1-8 20:13
此帖僅作者可見
作者:
沈子晏
時間:
2018-1-8 20:15
此帖僅作者可見
歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)
Powered by Discuz! 7.2