Computer Science, asked by shruthika8414, 1 month ago

In which category will you find GCD function?

Answers

Answered by ssk305805
5

Answer:

Greatest common divisors can be computed by determining the prime factorizations of the two numbers and comparing factors. For example, to compute gcd(48, 180), we find the prime factorizations 48 = 24 · 31 and 180 = 22 · 32 · 51; the GCD is then 2 · 3 · 5 = 22 · 31 · 50 = 12, as shown in the Venn diagram.

Answered by almeera25
0

hsjsksmamamamsksmsmsks

Similar questions