วันอาทิตย์ที่ 22 กันยายน พ.ศ. 2556

gcd & lcd




void setup(){
  int x = 4;
  int y = 6;
  println(gcd(x,y));
  println(lcd(8, 2));}

int gcd(int x,int y){
  if (x == 0){
    return y;
  }
  if (y == 0){
    return x;
  }
  if (x > y){
    return gcd(y,x % y);
  }
  else{
    return gcd(x,y % x);
  }
}

int lcd(int x, int y) {
return (x*y)/gcd(x, y);
}

ไม่มีความคิดเห็น:

แสดงความคิดเห็น