標題: [隨堂練習] TQC404 遞迴最大公因數 [打印本頁]

---

作者: 周政輝    時間: 2017-3-11 12:13     標題: [隨堂練習] TQC404 遞迴最大公因數

1. import java.util.Scanner;
   
2. public class JPD04 {
   
3.     static Scanner keyboard = new Scanner(System.in);
   
4.     public static void main(String args[]) {
   
5.         
   
6.       int m,n;
   
7.       System.out.println("Input m:");
   
8.       m = keyboard.nextInt();
   
9.       while(m!=999)
   
10.       {
    
11.               System.out.println("Input n:");
    
12.               n = keyboard.nextInt();
    
13.           System.out.println("最大公因數為:"+gcd(m,n));
    
14.           System.out.println("Input m:");
    
15.           m = keyboard.nextInt();
    
16. 
    
17.       }
    
18.       
    
19. 
    
20.     }
    
21.    
    
22.     static int gcd(int m,int n)
    
23.     {
    
24.             if(m%n ==0)
    
25.             {
    
26.                     return n;
    
27.             }
    
28.             else
    
29.             {
    
30.                     return gcd(n,m%n);
    
31.             }
    
32. 
    
33.     }
    
34.    
    
35.    
    
36. }

複製代碼

---

作者: 王彥甯    時間: 2017-3-11 12:13

此帖僅作者可見

---

作者: 張健勳    時間: 2017-3-11 12:13

此帖僅作者可見

---

作者: 蔡庭豪    時間: 2017-3-11 12:14

此帖僅作者可見

---

作者: 蔡季樺    時間: 2017-3-17 19:00

此帖僅作者可見

---

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

Powered by Discuz! 7.2