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