Relatively Prime (Co-Prime) Numbers

Network Security: Relatively Prime (Co-Prime) Numbers
Topics discussed:
1) Explanation of divisor/factor, common divisor/common factor.
2) Finding the Greatest Common Divisor (GCD)/Highest Common Factor (HCF).
3) Explanation on how to determine whether the given two numbers are relatively prime to each other or not.
4) Justification on the need to compute the GCD using Euclid’s Algorithm to check whether the given numbers are relatively prime or not.
5) Various scenarios to prove NOT to take decisions of relatively prime numbers just by looking at the numbers.

Music:
Axol x Alex Skrindo - You [NCS Release]

#NetworkSecurityByNeso #Cryptography #NetworkSecurity #RelativelyPrimeNumbers #CoPrimeNumbers

[mihirmathur]

GCD(790, 121)=1 and hence they are relatively prime to each other

[JohnnyLearns]

Best discrete structures yt channel. Help me a lot thank you. Currently watching so many of you videos!

[souravbhagat]

I need the complete Series of network security and Cryptography
Olz upload the lectures on RSA Algorithm

[shafiullah]

Excellent and clear explanation Thank you

[diwakarmishra]

Most thanks you Sir.ji for your nice language & good explanation ❤❤❤

[vksathana]

Please upload videos for other topics in this subject...

[matiaspereira]

This is exactly why the divisibility rules of composite numbers are relatively prime numbers. For example saying a number is a multiple of 600 if it's a multiple of 6 and 100 at the same time doesn't work because 6 and 100 aren't relatively prime. For example 900 is a multiple of 6 and 100 but it isn't a multiple of 600

[skgeddha]

gcd(790, 121) = 1 and therefore 790 & 121 are relatively prime numbers

[emy]

This is so helpful, thank you for sharing the information god bless you

[neelamyadav]

GCD(790, 121)=1, so yes 790 and 121 are relatively prime numbers.

[Adwrells]

Gcd(790, 121) are relatively prime number or co prime number.

[subikshasubiksha]

Sir can u say what is ordered list in brief with example

[prajapatikaushik]

GCD of 790 and 121 is 1 and thats why they are coprime

[aqsanoor]

GCD (790, 121)= 1 ...Both are relatively prime or coprime to each other ..

[meghakhajuria]

GCD(790, 121)=1, they are relatively prime to each other where a and b are not prime numbers.

[manikandan-m.]

790, 121; co-prime Or not???

121, 790 (mod 121) = 121, 64;
64, 121 (mod 64) = 64, 57;
57, 64 (mod 57) = 57, 7;
7, 57 (mod 57) = 7, 1;
1, 7 (mod 1) = 1, 0;
0, 1 (mod 0) = 1, not possible.

64 & 121 are relatively co-prime to each other.

[markgevero]

a = bq + r
790 = 121(6) + 64
121 = 64(1) + 57
64 = 57(1) + 7
57 = 7(8) + 1

GCD(790, 121)=1
RELATIVELY PRIME NUMBERS

[Nidhi_Dodiya]

Two different prime numbers are always relatively prime.

[utilizator]

Response for homework problem: gcd(790, 121)=1 and this means that 790 and 121 are relatively prime.

[RitikMaurya]

Co prime & relatively prime numbers are different. Relatively prime is superset of co prime