[問題] 求最大公因數，三個整數
#include<iostream>
using namespace std;
void func(int c);
int main()
{
int num1, num2, num3;
cout << "請輸入第一個整數 : ";
cin >> num1;
cout << "請輸入第二個整數 : ";
cin >> num2;
cout << "請輸入第三個整數 : ";
cin >> num3;
int a,b=num2,c=num3,d=num1%num2%num3;
while (d!=0)
{
a=b;
b=c;
c=d;
d=a%b%c;
}
func(c);
}
void func(int c)
{
cout << "最大公因數為 " << c << endl;
system("pause");
}
請問我哪裡寫錯了
我輸入 18 30 36
她顯示的最大公因數卻是 12
我思考很久還是不知道錯在哪裡
希望會的人可以教我一下 ^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.160.85.186
推
04/21 20:04, , 1F
04/21 20:04, 1F
→
04/21 20:04, , 2F
04/21 20:04, 2F
→
04/21 20:05, , 3F
04/21 20:05, 3F
推
04/21 20:31, , 4F
04/21 20:31, 4F
→
04/21 20:32, , 5F
04/21 20:32, 5F
→
04/21 20:33, , 6F
04/21 20:33, 6F
→
04/21 20:34, , 7F
04/21 20:34, 7F
推
04/21 20:48, , 8F
04/21 20:48, 8F
→
04/21 20:49, , 9F
04/21 20:49, 9F
→
04/21 21:20, , 10F
04/21 21:20, 10F
→
04/21 21:21, , 11F
04/21 21:21, 11F
→
04/21 21:27, , 12F
04/21 21:27, 12F
→
04/21 21:42, , 13F
04/21 21:42, 13F
推
04/21 22:12, , 14F
04/21 22:12, 14F
→
04/21 22:12, , 15F
04/21 22:12, 15F
→
04/21 22:13, , 16F
04/21 22:13, 16F
→
04/21 22:13, , 17F
04/21 22:13, 17F
→
04/21 22:14, , 18F
04/21 22:14, 18F
推
04/22 11:04, , 19F
04/22 11:04, 19F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
