Board logo

標題: TQC+ 307 迴圈最大公因數 [打印本頁]
作者: 李泳霖    時間: 2022-7-2 15:14     標題: TQC+ 307 迴圈最大公因數

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

題目說明:
請將檔案另存成JPA03.java，並編譯為JPA03.class
設計說明:
1.請設計一程式，持續輸入兩個數 m、n。
2.m與n中間以斷行分隔，並以一個類別方法及while loop 計算 m 與 n 的最大公因數，直到輸入m=999為止。
2.n為使用者任意輸入的整數值，n值範圍介於1到10之間。
3.持續輸入兩的數 m、n，顯示如執行結果參考畫面，於下方輸出此兩數的最大公因數。
4.顯示如執行結果參考畫面。
  1. import java.io.*;
  2. public class JPA03 {
  3.     public static void main (String argv[]) throws IOException {
  4.         int num1, num2;
  5.   
  6.         
  7.         System.out.println("Input:");
  8.         
  9.         while (___________) {
  10.             



  14.         }
  15.     }  
  16.   
  17.     static int gcd (int m, int n) {
  18.         int result;
  19.         while (__________){
  20.             


  23.         }
  24.         
  25.     }
  26. }
複製代碼
  1. import java.util.Scanner;
  2. public class JPA03 {
  3.         public static void main (String argv[]){
  4.                 int num1, num2;
  5.                 Scanner s=new Scanner(System.in);
  6.                 System.out.println("Input:");
  7.                 num1=s.nextInt();
  8.                 while(num1!=999) {
  9.                         num2=s.nextInt();
  10.                         System.out.println(gcd(num1, num2));
  11.                         System.out.println("Input:");
  12.                         num1=s.nextInt();
  13.                 }
  14.         }
  15.         static int gcd (int m, int n) {
  16.                 while (m%n!=0){
  17.                         int tmp=m%n;
  18.                         m=n;
  19.                         n=tmp;
  20.                 }
  21.                 return n;
  22.         }
  23. }
  24. /*      m    n          m%n
  25.         35 / 21 = 1 ... 14
  26.         21 / 14 = 1 ... 7
  27.         14 / 7  = 2 ... 0
  28. */
複製代碼
  1. import java.util.Scanner;
  2. public class JPA03 {
  3.     static Scanner s=new Scanner(System.in);
  4.     public static void main (String argv[])
  5.     {
  6.         int num1, num2;
  7.         System.out.println("Input:");
  8.         num1=s.nextInt();
  9.         while (num1!=999)
  10.         {
  11.             num2=s.nextInt();
  12.             System.out.println(gcd(num1,num2));
  13.             System.out.println("Input:");
  14.             num1=s.nextInt();
  15.         }
  16.     }
  17.    
  18.     static int gcd (int m, int n)
  19.     {
  20.         int result=0,x=1;
  21.         while (x<=m && x<=n)
  22.         {
  23.             if(m%x==0 && n%x==0)
  24.                     result=x;
  25.             x++;
  26.         }
  27.         return result;
  28.     }
  29. }
複製代碼
作者: 李泳霖    時間: 2022-7-2 15:14

此帖僅作者可見
作者: 夏子甯    時間: 2022-7-9 14:01

此帖僅作者可見
作者: 林佑豪    時間: 2022-7-9 14:01

此帖僅作者可見
作者: 盧禹廷    時間: 2022-7-9 14:03

此帖僅作者可見
作者: 蔡坤辰    時間: 2022-7-9 14:06

此帖僅作者可見
作者: 鄞美旭    時間: 2022-7-10 10:15

此帖僅作者可見
作者: 林孟霆    時間: 2022-7-11 12:18

此帖僅作者可見



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