Page 1 of 1

BdMO National 2021 Primary Category Problem 7

Posted: Mon Apr 12, 2021 10:10 pm
by Anindya Biswas
কোনো ধনাত্মক পূর্ণসংখ্যা $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?

Re: BdMO National 2021 Primary Category Problem 7

Posted: Thu Apr 15, 2021 9:18 am
by Marzuq
Hint :
Use Euclidean Division algorithm of GCD

Re: BdMO National 2021 Primary Category Problem 7

Posted: Sun Jan 22, 2023 8:31 pm
by Qsolver
By Euclidean Division algorith,
gcd = 8 (5n+3)-5(8n+1) = 19

Answer is 19.