Re: [問題]最大公因數
orz...看起來我寫法好像比較不一樣說
Code:
#include <iostream>
using namespace std;
int GCF(int a, int b);
int main()
{
cout << "請輸入兩個正整數: ";
int a, b;
cin >> a >> b;
cout << "最大公因數: " << GCF(a, b) << endl;
system("pause");
return 0;
}
//輾轉相除法
int GCF(int a, int b)
{
while(true){ //直到a或b其中一方為0,否則將繼續下去
if (a>b)
a = a % b;
else
b = b % a;
if (a==0)
return b;
if (b==0)
return a;
}
}
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 218.164.72.188
推
02/04 10:10, , 1F
02/04 10:10, 1F
→
02/04 10:11, , 2F
02/04 10:11, 2F
→
02/04 10:17, , 3F
02/04 10:17, 3F
→
02/04 10:24, , 4F
02/04 10:24, 4F
→
02/04 10:25, , 5F
02/04 10:25, 5F
→
02/04 10:29, , 6F
02/04 10:29, 6F
→
02/04 10:41, , 7F
02/04 10:41, 7F
→
02/04 12:48, , 8F
02/04 12:48, 8F
討論串 (同標題文章)