0
public class GCD {
public static void main(String[] args) {
//Example how to use this method
System.out.println(GCD(15,50));
}
//find the greatest common divisor of two numbers
public static int GCD(int a, int b){
if (b == 0) return a;
return GCD(b, a % b);
}
}
Hope this help to solve you problem.
Wiki User
∙ 11y ago
Wiki User
∙ 13y agoSomething that is similar to an actual program. Example:
Define gcd (a, b) as
a if b==0
b if a==0
gcd (a, b modulo a) if a<=b
gcd (b, a modulo b) if a>b
Add your answer:
Earn +20 pts
Define flowchart and draw flowchart for GCD of two numbers?
pictorial representation of a program is called a flowchart
What is the pseudo code for a program that finds the product of two numbers?
int x; //first number int y; //second number int z = x*y;
Can two arrays exist in one pseudocode?
Or even three. Actually, pseudo-code has no rules.
How do you calculate LCM of three numbers by pesudo code?
For this you will need a couple of helper algorithms. The first is the GCD (greatest common divisor) which is expressed as follows:procedure GCD (a, b) isinput: natural numbers a and bwhile ab doif a>blet a be a-belselet b be b-aend ifend whilereturn aThe second algorithm is the LCM (least common multiple) of two numbers:procedure LCM (a, b) isinput: natural numbers a and b return (a*b) / GCD (a, b)Now that you can calculate the GCD and LCM of any two natural numbers, you can calculate the LCM of any three natural numbers as follows:procedure LCM3 (a, b, c) isinput: natural numbers a, b and c return LCM (LCM (a, b), c)Note that the LCM of three numbers first calculates the LCM of two of those numbers (a and b) and then calculates the LCM of that result along with the third number (c). That is, if the three numbers were 8, 9 and 21, the LCM of 8 and 9 is 72 and the LCM of 72 and 21 is 504. Thus the LCM of 8, 9 and 21 is 504.
How do you write a C program to find the GCD and LCM of two numbers using a switch statement?
The following function will return the GCD or LCM of two arguments (x and y) depending on the value of the fct argument (GCD or LCM). enum FUNC {GCD, LCM}; int gcd_or_lcm(FUNC fct, int x, int y) { int result = 0; switch (fct) { case (GCD): result = gcd (x, y); break; case (LCM): result = lcm (x, y); break; } return result; }
What is the gcd of any two consecutive even numbers?
The GCD is 2.
How do you find the GCD of two numbers?
use slide
Find two composite numbers with a GCD of 1?
Any two numbers who are relatively prime will workSo look at 9 and 4. Neither is prime and their GCD is 1.You must need two numbers with NO other factors in common.
Define flowchart and draw flowchart for GCD of two numbers?
pictorial representation of a program is called a flowchart
Shell program for gcd of three given numbers?
write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? write a shell program for finding out gcd of three given numbers? check bellow link http://bashscript.blogspot.com/2009/08/gcd-of-more-than-two-numbers.html
What is the gcd of 12?
You need at least two numbers to find a GCF.
What is the GCD of 336?
You need at least two numbers to find a GCF.
What is the difference between Pseudo-code and an actual computer software program?
the difference between that two words is the spelling, numbers of letters and the first letter in that two particular words
What is the GCD of 1029?
You need at least two numbers to find something in common.
What is the gcd of 24?
You need at least two numbers to find something in common.
What is 26 GCD?
You need at least two numbers to find something in common.
GCD of two numbers in 8086?
Use Euclid's algo. You can do it in a recursive or iterative manner.
