標題: [11/25 作業1] 因數分解 (五) - 求最大公因數 [打印本頁]

---

作者: 李泳霖    時間: 2023-11-25 11:05     標題: [11/25 作業1] 因數分解 (五) - 求最大公因數

本帖最後由 李泳霖 於 2023-12-2 11:35 編輯

讓使用者任意輸入兩個正整數, 求它們的最大公因數.



[attach]17108[/attach]

1. #include<iostream>
   
2. using namespace std;
   
3. int main()
   
4. {
   
5.     int a,b,c,n=0;
   
6.     cout<<"請輸入第一個數: ";
   
7.     cin>>a;
   
8.     cout<<"請輸入第二個數: ";
   
9.     cin>>b;
   
10.     c=a>b?b:a;
    
11.     cout<<a<<"與"<<b<<"的最大公因數是: ";
    
12.     for(int i=1;i<=c;i++)
    
13.     {
    
14.         if(a%i==0 and b%i==0)
    
15.         {
    
16.             n=i;
    
17.         }
    
18.     }
    
19.     cout<<n<<"\n";
    
20.    
    
21.     system("pause");
    
22.     return 0;
    
23. }

複製代碼

---

作者: 陳祈安    時間: 2023-11-25 11:31

此帖僅作者可見

---

作者: 張仲言    時間: 2023-11-25 11:35

此帖僅作者可見

---

作者: 邱思博    時間: 2023-11-25 11:37

此帖僅作者可見

---

作者: 李泳霖    時間: 2023-11-25 11:50

此帖僅作者可見

---

作者: 邱奕倫    時間: 2023-11-25 12:05

此帖僅作者可見

---

作者: 鄧維成    時間: 2023-11-26 16:40

此帖僅作者可見

---

作者: 黃彥綺    時間: 2023-11-27 23:21

此帖僅作者可見

---

作者: 廖和風    時間: 2023-11-30 21:05

此帖僅作者可見

---

作者: 吳睿晏    時間: 2023-12-1 21:57

此帖僅作者可見

---

作者: 曾湘鋆    時間: 2023-12-1 23:57

此帖僅作者可見

---

作者: 陳煒翰    時間: 2023-12-2 10:29

此帖僅作者可見

---

作者: 邱奕倫    時間: 2023-12-2 11:40

此帖僅作者可見

---

作者: 陳駿喆    時間: 2023-12-7 20:49

此帖僅作者可見

---

歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/)

Powered by Discuz! 7.2