List questions from gcd-and-lcm

Published on 06 Sep 2019 - 21:04

121

Views

How would you prove if $ab|(a+b)(a+b+1)$, then $(a,b) \leq \sqrt{a+b}$ for positive integers $a$ and $b$?

Published on 07 Sep 2019 - 0:40

75

Views

Divisibility proof with coprimes of 6

Published on 07 Sep 2019 - 3:09

27

Views

Divisors of every integer in a set

Published on 07 Sep 2019 - 16:30

259

Views

Asymptotic behavior of number of triples $i,j,k\le n$ with pairwise bounded least common multiples each $\le n$.

Published on 08 Sep 2019 - 1:05

149

Views

What is GCD of $7^{3001}-1$ and $7^{3000}+1$?

Published on 08 Sep 2019 - 9:10

299

Views

Prove that $\gcd(a,b) = \gcd(b, r) \neq \gcd(a, r)$ where $r$ is the remainder of dividing $a$ by $b$

Published on 08 Sep 2019 - 23:19

1.5k

Views

Fast way to check if two integers don't have any prime factors in common

Published on 09 Sep 2019 - 6:19

86

Views

What is lcm($2^n,3^m$)?

Published on 09 Sep 2019 - 13:22

118

Views

GCD Euclidean algorithm x WolframAlpha

Published on 25 Mar 2026 - 21:53

96

Views

Help with proof gcd and modular arithmetic

Published on 09 Sep 2019 - 19:49

113

Views

Subgroup of multiples of $m$, $m$-torsion and $p$-subgroup of $\mathbb{Z}_n$

Published on 10 Sep 2019 - 21:18

201

Views

Prove the sum of two rational number is equal to $\frac{e}{lcm(b,d)}$ for some integer $e$.

Published on 12 Sep 2019 - 6:02

29

Views

Order of a sum of elements in an abelian group

Published on 12 Sep 2019 - 22:09

88

Views

How efficient can a factoring method using only GCD calculations be?

Published on 13 Sep 2019 - 20:09

List Question

Failure of existence of GCD

How would you prove if $ab|(a+b)(a+b+1)$, then $(a,b) \leq \sqrt{a+b}$ for positive integers $a$ and $b$?

Divisibility proof with coprimes of 6

Divisors of every integer in a set

Asymptotic behavior of number of triples $i,j,k\le n$ with pairwise bounded least common multiples each $\le n$.

What is GCD of $7^{3001}-1$ and $7^{3000}+1$?

Prove that $\gcd(a,b) = \gcd(b, r) \neq \gcd(a, r)$ where $r$ is the remainder of dividing $a$ by $b$

Fast way to check if two integers don't have any prime factors in common

What is lcm($2^n,3^m$)?

GCD Euclidean algorithm x WolframAlpha

Help with proof gcd and modular arithmetic

Subgroup of multiples of $m$, $m$-torsion and $p$-subgroup of $\mathbb{Z}_n$

Prove the sum of two rational number is equal to $\frac{e}{lcm(b,d)}$ for some integer $e$.

Order of a sum of elements in an abelian group

How efficient can a factoring method using only GCD calculations be?

Trending Questions

Popular # Hahtags

Popular Questions