本帖最後由 李泳霖 於 2025-1-4 14:47 編輯
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
- #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- int a,b,c=0,d,gcd;
- cout<<"請輸入第一個數: ";
- cin>>a;
- cout<<"請輸入第二個數: ";
- cin>>b;
- d=a<b?a:b;
- cout<<a<<"與"<<b<<"的最大公因數有: ";
- for(int i=1;i<=d;i++)
- {
- if(a%i==0 && b%i==0)
- {
- gcd=i;
- }
- }
- cout<<gcd<<endl;
- return 0;
- }
|
