標題: 求最小公倍數 [打印本頁]

---

作者: 鄭繼威    時間: 2022-12-3 13:44     標題: 求最小公倍數

本帖最後由 鄭繼威 於 2022-12-3 15:15 編輯

讓使用者任意輸入兩個正整數，求它們的最小公倍數。
提示：加入break敘述，使符合條件時，跳出迴圈。




法1

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {
   
6.     re:
   
7.     int x, y, bigger;
   
8.     cout<<"請輸入第一個數: ";
   
9.     cin>>x;
   
10.     cout<<"請輸入第二個數: ";
    
11.     cin>>y;
    
12. 
    
13.     //取得最大的數字
    
14.     bigger=x>y?x:y;
    
15.     cout<<x<<"與"<<y<<"的最小公倍數是: ";
    
16. 
    
17.     //for 最大的那個數(bigger)~最多跑到x*y
    
18.     //每次步伐為bigger比較快找到
    
19.     for(int i=bigger; i<=x*y; i+=bigger)
    
20.     {
    
21.          //判斷有沒有整除( 餘數為0代表整除)
    
22.          if(i%x==0 && i%y==0)
    
23.          {
    
24.              cout<<i<<endl<<endl;
    
25.              break;
    
26.          }
    
27.     }
    
28.     goto re;
    
29.     system("pause");
    
30.     return 0;   
    
31. }

複製代碼

法2

1. #include<iostream>
   
2. #include<cstdlib>
   
3. using namespace std;
   
4. int main()
   
5. {  
   
6.     re:
   
7.     int x,y,tmp;
   
8.     cout<<"請依序輸入兩個正整數: ";
   
9.     cin>>x>>y;
   
10.     int x_copy=x,y_copy=y;        //複製一份x,y 免得x,y被取代
    
11.     cout<<x<<"與"<<y<<"的"<<endl;
    
12.     while(x%y!=0)
    
13.     {
    
14.         tmp=x%y;
    
15.         x=y;
    
16.         y=tmp;   
    
17.     }
    
18.     //現在y就是我的最大公因數了
    
19.     cout<<"最大公因數:"<<y<<endl<<endl;
    
20.     //公式:lcm=a*b/gcd
    
21.     cout<<"最小公倍數:"<<x_copy*y_copy/y<<endl;;
    
22.    
    
23.     goto re;
    
24.     system("pause");
    
25.     return 0;   
    
26. }

複製代碼

---

作者: 盧禹丞    時間: 2022-12-3 14:27

此帖僅作者可見

---

作者: 宜儒    時間: 2022-12-3 14:54

此帖僅作者可見

---

作者: 徐啟祐    時間: 2022-12-3 15:00

此帖僅作者可見

---

作者: 羅紹齊    時間: 2022-12-3 15:12

此帖僅作者可見

---

作者: 陳牧謙    時間: 2022-12-3 15:14

此帖僅作者可見

---

作者: 翁川祐    時間: 2022-12-3 15:17

此帖僅作者可見

---

作者: 葉佳和    時間: 2022-12-3 15:17

此帖僅作者可見

---

作者: 盧禹丞    時間: 2022-12-3 15:18

此帖僅作者可見

---

作者: 陳宥霖    時間: 2022-12-6 20:42

此帖僅作者可見

---

作者: 吳俊頡    時間: 2022-12-9 18:25

此帖僅作者可見

---

作者: 林雋喆    時間: 2022-12-9 19:18

此帖僅作者可見

---

作者: 楊芊琦    時間: 2022-12-10 11:44

此帖僅作者可見

---

作者: 陳泓亦    時間: 2022-12-10 14:14

此帖僅作者可見

---

作者: 黃品禎    時間: 2023-2-22 19:01

此帖僅作者可見

---

作者: 朱奕祈    時間: 2024-1-9 18:33

此帖僅作者可見

---

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

Powered by Discuz! 7.2