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;
}
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
4
1600
ไม่มีความคิดเห็น:
แสดงความคิดเห็น