void setup() {
println("GCD is "+gcd(2, 3));
println("LCD is "+lcd(2, 3));
}
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);
}
ไม่มีความคิดเห็น:
แสดงความคิดเห็น