本帖最後由 tonyh 於 2013-12-21 17:26 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int a, b, smaller, maxf;
- cout<<"請輸入第一個數: ";
- cin>>a;
- cout<<"請輸入第二個數: ";
- cin>>b;
- smaller=(a<b)?a:b;
- for(int i=1; i<=smaller; i++)
- {
- if(a%i==0 && b%i==0)
- {
- maxf=i;
- }
- }
- cout<<a<<"與"<<b<<"的最大公因數是: "<<maxf<<endl;
- system("pause");
- return 0;
- }
複製代碼 |