วันจันทร์ที่ 2 กันยายน พ.ศ. 2556

G.C.D. & L.C.D.

void setup() {
  println(gcd(100, 64)); //แสดงผลลัพธ์ของ gcd ออกมาที่หน้าจอ และส่งค่า 100 กับ 64 ไปยังฟังก์ชัน gcd( )
  println(lcd(100, 64)); //แสดงผลลัพธ์ของ lcd ออกมาที่หน้าจอ และส่งค่า 100 กับ 64 ไปยังฟังก์ชัน lcd( )
}
int gcd(int x, int y) { //ฟังก์ชันมีการ return ค่าเป็นจำนวนเต็ม และมี parameter เป็น xและ y
  if (x==0) { 
    return y; //base case หาก x=0 ให้ return y
  }
  if (y==0) { 
    return x; //base case หาก y=0 ให้ return x
  }
  if (x>y) {
    return gcd(y, x%y); //recursive case หาก x>y ให้ return gcd(y, x%y)
  }
  else {
    return gcd (x, y%x); //recursive case ให้ return gcd(x, y%x)
  }
}
  int lcd (int x, int y) { //ฟังก์ชันมีการ return ค่าเป็นจำนวนเต็ม และมี parameter เป็น xและ y
  int lcd = (x*y)/gcd(x, y);
  return lcd;
}

out put
4
1600

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

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