[11/25 作業1] 因數分解 (五) - 求最大公因數
本帖最後由 李泳霖 於 2023-12-2 11:35 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
- #include<iostream>
- using namespace std;
- int main()
- {
- int a,b,c,n=0;
- cout<<"請輸入第一個數: ";
- cin>>a;
- cout<<"請輸入第二個數: ";
- cin>>b;
- c=a>b?b:a;
- cout<<a<<"與"<<b<<"的最大公因數是: ";
- for(int i=1;i<=c;i++)
- {
- if(a%i==0 and b%i==0)
- {
- n=i;
- }
- }
- cout<<n<<"\n";
-
- system("pause");
- return 0;
- }
複製代碼 |
附件:
您需要登錄才可以下載或查看附件。沒有帳號?註冊