[隨堂測驗] 有哪些因數 (七) - 求最大公因數
本帖最後由 鄭繼威 於 2022-9-14 20:57 編輯
續有哪些因數 (四) - 求公因數
把最後的i輸出出來而已
讓使用者任意輸入兩個正整數, 求它們的最大公因數.
 - #include<iostream>
- #include<cstdlib>
- using namespace std;
- int main()
- {
- re:
- int x, y, smaller, gcd;
- cout<<"請輸入第一個數: ";
- cin>>x;
- cout<<"請輸入第二個數: ";
- cin>>y;
- smaller=x<y?x:y;
- cout<<x<<"與"<<y<<"的最大公因數為: ";
- for(int i=1; i<=smaller; i++)
- {
- if(x%i==0 && y%i==0)
- {
- gcd=i;
- }
- }
- cout<<gcd<<endl<<endl;
- goto re;
- return 0;
- }
|
