List questions from gcd-and-lcm

Published on 23 Mar 2026 - 14:26

120

Views

Prove that gcd(a,b)=dgcd(a/d,b/d).

Published on 18 Feb 2019 - 21:41

4.4k

Views

Prove that a cyclic group with only one generator can have at most 2 elements

Published on 20 Feb 2019 - 0:05

44

Views

Greatest Common Divisor - Programming Question

Published on 25 Mar 2026 - 9:33

85

Views

If $a^b\equiv a^c\equiv 1\pmod{m}$ and $g=\gcd(b,c)$ prove $a^g\equiv 1\pmod{m}$

Published on 23 Feb 2019 - 22:25

74

Views

Proof that this map is well-defined $ \phi(a \bmod{mn})= (a \bmod m, a \bmod n) $

Published on 23 Feb 2019 - 23:02

2k

Views

Proving multiplicative inverse of modulo $m$ exists when $\gcd(m,x)=1$

Published on 24 Feb 2019 - 7:21

136

Views

If $\gcd(n,18)=3$ then $\gcd(n^2,18)=9$

Published on 24 Feb 2019 - 20:41

151

Views

Prove $\gcd(a^{2^m}+1, a^{2^n}+1)$ is either $1$ or $2$

Published on 25 Feb 2019 - 14:33

1k

Views

Number of solutions of $x^e \equiv c \mod p$

Published on 25 Mar 2026 - 13:34

70

Views

Prove that for all integers $r, s$ and $t$, that $\gcd(\gcd(r, s), t) = \gcd(r, \gcd(s, t))$.

Published on 27 Feb 2019 - 9:51

468

Views

Prove that $\{\gcd(12n + 3, 7n + 1) : n \in \Bbb Z\} = \{1, 3, 9\}.$

Published on 27 Feb 2019 - 10:35

1.7k

Views

GCD Euclid's algorithm as solution to the 2-buckets water puzzle

Published on 25 Mar 2026 - 17:26

122

Views

On GCDs and odd perfect numbers

Published on 25 Mar 2026 - 12:16

65

Views

Is this property of LCM provable?

Published on 02 Mar 2019 - 4:44

List Question

An isomorphism between $\mathbb Z_n \times \mathbb Z_m$ and $ \mathbb Z_{mn}$

Prove that gcd(a,b)=dgcd(a/d,b/d).

Prove that a cyclic group with only one generator can have at most 2 elements

Greatest Common Divisor - Programming Question

If $a^b\equiv a^c\equiv 1\pmod{m}$ and $g=\gcd(b,c)$ prove $a^g\equiv 1\pmod{m}$

Proof that this map is well-defined $ \phi(a \bmod{mn})= (a \bmod m, a \bmod n) $

Proving multiplicative inverse of modulo $m$ exists when $\gcd(m,x)=1$

If $\gcd(n,18)=3$ then $\gcd(n^2,18)=9$

Prove $\gcd(a^{2^m}+1, a^{2^n}+1)$ is either $1$ or $2$

Number of solutions of $x^e \equiv c \mod p$

Prove that for all integers $r, s$ and $t$, that $\gcd(\gcd(r, s), t) = \gcd(r, \gcd(s, t))$.

Prove that $\{\gcd(12n + 3, 7n + 1) : n \in \Bbb Z\} = \{1, 3, 9\}.$

GCD Euclid's algorithm as solution to the 2-buckets water puzzle

On GCDs and odd perfect numbers

Is this property of LCM provable?

Trending Questions

Popular # Hahtags

Popular Questions