BdMO National 2021 Primary Category Problem 7

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
Anindya Biswas
Posts:264
Joined:Fri Oct 02, 2020 8:51 pm
Location:Magura, Bangladesh
Contact:
BdMO National 2021 Primary Category Problem 7

Unread post by Anindya Biswas » Mon Apr 12, 2021 10:10 pm

কোনো ধনাত্মক পূর্ণসংখ্যা $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?
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
John von Neumann

Marzuq
Posts:9
Joined:Mon Apr 05, 2021 4:30 pm

Re: BdMO National 2021 Primary Category Problem 7

Unread post by Marzuq » Thu Apr 15, 2021 9:18 am

Hint :
Use Euclidean Division algorithm of GCD

User avatar
Qsolver
Posts:8
Joined:Sat Jan 21, 2023 12:46 pm

Re: BdMO National 2021 Primary Category Problem 7

Unread post by Qsolver » Sun Jan 22, 2023 8:31 pm

By Euclidean Division algorith,
gcd = 8 (5n+3)-5(8n+1) = 19

Answer is 19.

Post Reply