Question 1: Find the greatest common divisor d of 320 and 28, and find integers x and y solving the equation 320x + 28y = d.
1
2
3
4
Question 2: 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 3: What is the formula for the Euclidean algorithm?
GCD(m,n)=GCD(n, m mod n)
GCD(m,n)=GCD(n mod m, m)
GCD(m,n)=GCD(n-1 mod m, m-1)
GCD(m,n)=GCD(m mod m, n)
Question 4: If GCD of two numbers are 1 then one of the two numbers must be _____.
Prime numbers
Co prime numbers
Composite numbers
Rational numbers