#include <iostream>
using namespace std;
int gcd( int , int );
int main()
{
int a, b;
cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
system("pause");
return 0;
}
int gcd( int a, int b)
{
if (b > a)
return gcd(b, a);
if (b == 0)
return a;
return gcd(b, a%b);
}
#include
using namespace std;
int gcd( int , int );
int main()
{
int a, b;
cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
system("pause");
return 0;
}
int gcd( int a, int b)
{
if (b > a)
return gcd(b, a);
if (b == 0)
return a;
return gcd(b, a%b);
}
多測資的題目會不斷給予資料來測試程式的正確性
這個程式只執行一次就結束了
所以不正確, 也不建議使用system("pause");
雖然我不確定這裡的judge是否可用
#include
using namespace std;
int gcd( int , int );
int main()
{
int a, b;
cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
system("pause");
return 0;
}
int gcd( int a, int b)
{
if (b > a)
return gcd(b, a);
if (b == 0)
return a;
return gcd(b, a%b);
}
多測資的題目會不斷給予資料來測試程式的正確性
這個程式只執行一次就結束了
所以不正確, 也不建議使用system("pause");
雖然我不確定這裡的judge是否可用
迴圈我改成這樣
while(1)
{cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
}
迴圈解決了卻出現這樣....
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為：
* 讀取測資視時未考慮到 EOF 導致等待過久，請參考 a001 的範例程式。
* 使用的演算法效率不夠
#include
using namespace std;
int gcd( int , int );
int main()
{
int a, b;
cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
system("pause");
return 0;
}
int gcd( int a, int b)
{
if (b > a)
return gcd(b, a);
if (b == 0)
return a;
return gcd(b, a%b);
}
多測資的題目會不斷給予資料來測試程式的正確性
這個程式只執行一次就結束了
所以不正確, 也不建議使用system("pause");
雖然我不確定這裡的judge是否可用
迴圈我改成這樣
while(1)
{cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
}
迴圈解決了卻出現這樣....
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為：
* 讀取測資視時未考慮到 EOF 導致等待過久，請參考 a001 的範例程式。
* 使用的演算法效率不夠
while(cin >> a >> b)
{
}
#include
using namespace std;
int gcd( int , int );
int main()
{
int a, b;
cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
system("pause");
return 0;
}
int gcd( int a, int b)
{
if (b > a)
return gcd(b, a);
if (b == 0)
return a;
return gcd(b, a%b);
}
多測資的題目會不斷給予資料來測試程式的正確性
這個程式只執行一次就結束了
所以不正確, 也不建議使用system("pause");
雖然我不確定這裡的judge是否可用
迴圈我改成這樣
while(1)
{cout << "Enter two integers:";
cin >> a >> b;
cout << "The greatest common divisor of " << a << " and " << b << " is " << gcd(a,b) << endl;
}
迴圈解決了卻出現這樣....
執行逾時(1s)!! 請檢查是否產生無限迴圈或尋找更好的演算法
可能原因為：
* 讀取測資視時未考慮到 EOF 導致等待過久，請參考 a001 的範例程式。
* 使用的演算法效率不夠
while(cin >> a >> b)
{
}