answersLogoWhite

0

How do you find GCD?

Updated: 4/28/2022
User Avatar

Wiki User

8y ago

Best Answer

Example: 30 and 42

Factor them.

2 x 3 x 5 = 30

2 x 3 x 7 = 42

Select the common factors.

2 x 3 = 6, the GCF

User Avatar

Wiki User

8y ago
This answer is:
User Avatar

Add your answer:

Earn +20 pts
Q: How do you find GCD?
Write your answer...
Submit
Still have questions?
magnify glass
imp
Related questions

How do you find the numbers given the gcd and lcm?

if the gcd and lcm are given and one of the numbers are also given,multiply the gcd and lcm and divide them by the given number


What is Euclid's Algorithm?

Euclid's algorithm is a popular algorithm to compute the GCD of two numbers. Algorithm: Gcd(a,b) = Gcd(b, a mod b), where a>=b and Gcd(a,0) = a Say we want to find the GCD of 72 and 105. 105 mod 72 = 33, so GCD(72,105) = GCD(33,72) 72 mod 33 = 6, so GCD(33,72) = GCD(6,33) 33 mod 6 = 3 so GCD(6,33) = GCD(3,6) 6 mod 3 = 0 so GCD(3,6) = GCD(0,3) = 3. So the GCD of 72 and 105 is 3.


How do you find the GCD of two numbers?

use slide


How do you find gcd on an iPad calculator?

A calculator is not the thing you need to find the greatest common divisor. There are several online sites that use JavaScript to help you. Google GCD.


What is the gcd of 115 and 144?

find the G.C.D of 300,450,600 and 900


What the gcm of 15 and 45?

If you mean greatest common multiple, there is none. For any multiple you find, I can find a bigger one.Perhaps you mean LCM or GCD?The GCD or GCF is 15and the LCM is 45.


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 gcd of 125 and 225?

GCD(125, 225) = 25 GCD(125, 225) = 25 GCD(125, 225) = 25 GCD(125, 225) = 25


What is pseudo code for GCD of two numbers?

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.


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.