List questions from gcd-and-lcm

Published on 27 Oct 2020 - 11:47

46

Views

Proving that GCD of $3$ numbers is same as the GCD of GCD of $2$ numbers and the third.

Published on 27 Oct 2020 - 13:06

139

Views

Show that set of natural numbers with zero ordered by division is complete lattice.

Published on 30 Mar 2026 - 15:34

660

Views

Proof and explanation that $\gcd(A, B) = \gcd(B, A \mod B)$

Published on 29 Mar 2026 - 7:28

65

Views

Question Regarding GCD Proof

Published on 30 Oct 2020 - 17:58

256

Views

Prove that certain $\alpha_m:C_n\rightarrow C_n$ is automorphism if $\gcd(m,n)=1$

Published on 23 Feb 2026 - 21:16

184

Views

Can I directly apply the theorem 1=(a/d,b/d) for this? Let a and b be two positive even integers. Prove that (a, b) = 2(a/2, b/2)

Published on 01 Nov 2020 - 12:27

94

Views

Is it true that for any integer $c_1, c_2$, we have $\gcd(n_1, n_2, n_3) = \gcd(n_1, n_2, c_1 n_1 + c_2 n_2 + n_3)$ for $n_1, n_2, n_3 \in \mathbb N$?

Published on 03 Nov 2020 - 21:59

25

Views

How to prove $\gcd(k^{(2^i)}+1,k^{(2^j)}+1)=1$?

Published on 04 Nov 2020 - 6:57

139

Views

Prove gcd or disprove

Published on 05 Nov 2020 - 2:56

158

Views

Find gcd of $a = 170 + 32\sqrt{3}$ and $b = 61 + 35\sqrt{3}.$ Then find $f,g \in \mathbb{Z}[\sqrt{3}]$ such that $af + bg = d$ using norm function.

Published on 28 Mar 2026 - 22:29

289

Views

How to prove a GCD question?

Published on 06 Nov 2020 - 16:19

83

Views

Equivalence class involving lcm

Published on 07 Nov 2020 - 7:51

140

Views

Verification of proof involving the lcm of consecutive numbers.

Published on 07 Nov 2020 - 9:44

605

Views

If $\gcd(a, b) = p$, what are possible values of $\gcd(a^3, b^2)$?

Published on 03 Apr 2026 - 21:49

List Question

Calculating the gcd of $6-7i$ and $2-9i$

Proving that GCD of $3$ numbers is same as the GCD of GCD of $2$ numbers and the third.

Show that set of natural numbers with zero ordered by division is complete lattice.

Proof and explanation that $\gcd(A, B) = \gcd(B, A \mod B)$

Question Regarding GCD Proof

Prove that certain $\alpha_m:C_n\rightarrow C_n$ is automorphism if $\gcd(m,n)=1$

Can I directly apply the theorem 1=(a/d,b/d) for this? Let a and b be two positive even integers. Prove that (a, b) = 2(a/2, b/2)

Is it true that for any integer $c_1, c_2$, we have $\gcd(n_1, n_2, n_3) = \gcd(n_1, n_2, c_1 n_1 + c_2 n_2 + n_3)$ for $n_1, n_2, n_3 \in \mathbb N$?

How to prove $\gcd(k^{(2^i)}+1,k^{(2^j)}+1)=1$?

Prove gcd or disprove

Find gcd of $a = 170 + 32\sqrt{3}$ and $b = 61 + 35\sqrt{3}.$ Then find $f,g \in \mathbb{Z}[\sqrt{3}]$ such that $af + bg = d$ using norm function.

How to prove a GCD question?

Equivalence class involving lcm

Verification of proof involving the lcm of consecutive numbers.

If $\gcd(a, b) = p$, what are possible values of $\gcd(a^3, b^2)$?

Trending Questions

Popular # Hahtags

Popular Questions