GCD & LCMhard
0:00.0

For which of the following linear Diophantine equations do integer solutions exist? (Use: ax+by=cax + by = c has integer solutions if and only if gcd(a,b)c\gcd(a, b) \mid c.)