BdMO National 2021 Primary Category Problem 7

Discussion on Bangladesh Mathematical Olympiad (BdMO) National
User avatar
Anindya Biswas
Posts:263
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

Post Reply