superchaoran的个人空间

/*fileName:P5Q09
 * Name:Wang Chaoran
 * Description:
9 (Computing GCD)
Write a method that returns the greatest common divisor between two positive integers, using the following header:
public static int gcd(int m, int n)
Write a test program that computes gcd(24, 16) and gcd(255, 25).
*/

public class P5Q09{
  public static void main(String[] args){
    //Output
    System.out.println("gcd(24, 16) = "+gcd(24, 16));
    System.out.println("gcd(255, 25) = "+gcd(255, 25));
  }
  //Method
  public static int gcd(int m, int n){
   
    while(m != n){
    if(m > n)
     m = m - n;
    else
     n = n - m;
  }
    return m;
}
}