2008年8月19日 星期二

最大公因數 Greatest common divisor

code
package javahomework;

import javax.swing.JOptionPane;

public class HW01 {
 /**
  * Main
  * 
  * @param args
  */
 public static void main(String args[]) {
  int number1 = Integer.parseInt(JOptionPane.showInputDialog(null,
    "Please Input Number1 "));
  int number2 = Integer.parseInt(JOptionPane.showInputDialog(null,
    "Please Input Number2 "));
  JOptionPane.showMessageDialog(null, "GCD is " + GCD(number1, number2));
 }

 /**
  * Retrun GCD
  * 
  * @param number1
  * @param number2
  * @return GCD
  */
 static int GCD(int number1, int number2) {
  if (number1 % number2 == 0)
   return number2;
  else
   return (GCD(number2, number1 % number2));
 }
}

沒有留言: