কোনো ধনাত্মক পূর্ণসংখ্যা $n$-এর জন্য যদি $(5n+3)$ আর $(8n+1)$ -এর গসাগু $1$-এর চেয়ে বড় হয়, তাহলে তাদের গসাগু কত?
Given that the GCD of $(5n+3)$ and $(8n+1)$ is greater than $1$ for some positive integer $n$, what is their GCD?
BdMO National 2021 Primary Category Problem 7
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
Re: BdMO National 2021 Primary Category Problem 7
By Euclidean Division algorith,
gcd = 8 (5n+3)-5(8n+1) = 19
Answer is 19.
gcd = 8 (5n+3)-5(8n+1) = 19
Answer is 19.