gs gs122 Recursion - GCD and LCM using Recursion - Quiz No.1
gs gs122 Data Communication and Computer Network Quiz
This quiz belongs to book/course code gs gs122 Data Communication and Computer Network of gs organization. We have 268 quizzes available related to the book/course Data Communication and Computer Network. This quiz has a total of 30 multiple choice questions (MCQs) to prepare and belongs to topic Recursion. NVAEducation wants its users to help them learn in an easy way. For that purpose, you are free to prepare online MCQs and quizzes.
NVAEducation also facilitates users to contribute in online competitions with other students to make a challenging situation to learn in a creative way. You can create one to one, and group competition on an topic of a book/course code. Also on NVAEducation you can get certifications by passing the online quiz test.
Question 4: Which of the following is also known as GCD?
Highest Common Divisor
Highest Common Multiple
Highest Common Measure
Lowest Common Multiple
Question 5: Which of the following is coprime number?
54 and 24
4 and 8
6 and 12
9 and 28
Question 6: In terms of Venn Diagram, which of the following expression gives GCD (Given A ꓵ B ≠ Ø)?
Multiplication of A U B terms
Multiplication of A ꓵ B terms
Multiplication of A*B terms
Multiplication of A-B terms
Question 8: What is the GCD of a and b?
a + b
gcd (a-b, b) if a>b
gcd (a+b, a-b)
a – b
Question 10: Is 9 and 28 coprime number?
True
False
Question 11: If gcd (a, b) is defined by the expression, d=a*p + b*q where d, p, q are positive integers and a, b is both not zero, then what is the expression called?
Bezout’s Identity
Multiplicative Identity
Sum of Product
Product of Sum
Question 12: Is gcd an associative function.
True
False
Question 13: Which is the correct term of the given relation, gcd (a, b) * lcm (a, b) =?
|a*b|
a + b
a – b
a / b
Question 14: Who gave the expression for the probability and expected value of gcd?
James E. Nymann
Riemann
Thomae
Euler
Question 15: What is the computational complexity of Binary GCD algorithm where a and b are integers?
O (log a + log b)2)
O (log (a + b))
O (log ab)
O (log a-b)
Question 16: LCM is also called as ________
GCD
SCM
GCF
HCF
Question 17: What is the LCM of 8 and 13?
8
12
20
104
Question 19: Which of the following is also known as LCM?
Lowest Common Divisor
Least Common Multiple
Lowest Common Measure
Highest Common Multiple
Question 20: What is the LCM of two coprime numbers?
1
0
Addition of two coprime numbers
Multiplication of two coprime numbers
Question 21: In terms of Venn Diagram, which of the following expression gives LCM (Given A ꓵ B ≠ Ø)?
Multiplication of A U B terms
Multiplication of A ꓵ B terms
Multiplication of A*B terms
Multiplication of A-B terms
Question 23: What is the lcm (a, b)?
a + b
gcd (a-b, b) if a>b
lcm (b, a)
a – b
Question 24: What is the LCM of 48, 18, 6?
122
12*2
3
6
Question 25: Is 9 and 28 coprime number.
True
False
Question 26: What is the following expression, lcm (a, lcm (b, c) equal to?
lcm (a, b, c)
a*b*c
a + b + c
lcm (lcm (a, b), c)
Question 27: Is lcm an associative function.
True
False
Question 28: Which is the correct term of the given relation, lcm (a, b) * gcd (a, b) =?
|a*b|
a + b
a – b
a / b
Question 30: Which algorithm is the most efficient numerical algorithm to obtain lcm?
Euler’s Algorithm
Euclid’s Algorithm
Chebyshev Function
Partial Division Algorithm
Online Quizzes of gs122 Data Communication and Computer Network
Sorting - Insertion Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - Insertion Sort - Quiz No.2
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - Insertion Sort - Quiz No.3
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - LSD Radix Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - MSD Radix Sort - Quiz No.1
gs gs122
Data Communication and Computer Network Online Quizzes
Sorting - MSD Radix Sort - Quiz No.2
gs gs122
Data Communication and Computer Network Online Quizzes
