- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- while(true)
- {
- int a;
- int b;
- int c;
-
- cout << "請輸入兩個整數:";
- cin >> a >> b;
-
- int min = (a > b) ? a : b;
-
- for(int i = 1; i <= min; i++)
- {
- if (a % i == 0 && b % i == 0)
- {
- cout << i << " ";
- c = i;
- }
- }
- cout << endl;
- cout << "最大公因數:" << c <<endl;
- system("pause");
- }
- return 0;
- }
複製代碼 |