BDMO 2013 QUE-9

For students of class 6-8 (age 12 to 14)
User avatar
jayon
Posts:20
Joined:Thu Dec 08, 2016 12:10 am
BDMO 2013 QUE-9

Unread post by jayon » Sat Dec 10, 2016 2:09 pm

The ratio of GCD and LCM of two integers are 1:36 and sum of the integers is 5460. What is the difference between these two integers?

User avatar
Kazi_Zareer
Posts:86
Joined:Thu Aug 20, 2015 7:11 pm
Location:Malibagh,Dhaka-1217

Re: BDMO 2013 QUE-9

Unread post by Kazi_Zareer » Sat Dec 10, 2016 6:27 pm

This problem was posted earlier. You can find it through this link here below:
http://www.matholympiad.org.bd/forum/vi ... =13&t=2919
We cannot solve our problems with the same thinking we used when we create them.

User avatar
jayon
Posts:20
Joined:Thu Dec 08, 2016 12:10 am

Re: BDMO 2013 QUE-9

Unread post by jayon » Mon Dec 12, 2016 12:09 pm

thnx.................

User avatar
Tasnood
Posts:73
Joined:Tue Jan 06, 2015 1:46 pm

Re: BDMO 2013 QUE-9

Unread post by Tasnood » Thu Jan 19, 2017 9:26 pm

Is ther any problem here?
We assume two integers: (a,b) where, a=x×y and, b=y×z, such that: gcd(x,z)=1 and y is the GCD of these two integers. So, the sum is: (a+b)=(x×y)+(y×z)=y(x+z)=5460 and, differnece: (a-b)=(x×y)-(y×z)=y(x-z)
So, gcd(a,b)=y and, lcm=(a,b)=x×y×z. Then,
lcm(a,b)/gcd(a,b) = 36/1 [reverse]
(x×y×z)/y = 36
x×z = 36 = 1×36 = 4×9.
If, (x×z)=1×36, then, (x+z)=37, y=5460/37. But, 5460 is congruent to 21 modulo 37. So, (x+z) isn't equal to 37.
Then, (x×z)=4×9, then, (x+z)=13, y=5460/13=420.
So, (a-b) = y(x-z) = 420 (9-4) = 420×5 = 2100.

User avatar
ahmedittihad
Posts:181
Joined:Mon Mar 28, 2016 6:21 pm

Re: BDMO 2013 QUE-9

Unread post by ahmedittihad » Sun Jan 22, 2017 4:21 pm

Your solution is correct. But please latex your posts. It's mandatoey in the BdMO forum.
Frankly, my dear, I don't give a damn.

User avatar
Kazi_Zareer
Posts:86
Joined:Thu Aug 20, 2015 7:11 pm
Location:Malibagh,Dhaka-1217

Re: BDMO 2013 QUE-9

Unread post by Kazi_Zareer » Mon Jan 23, 2017 2:06 pm

Tasnood wrote:Is ther any problem here?
We assume two integers: (a,b) where, a=x×y and, b=y×z, such that: gcd(x,z)=1 and y is the GCD of these two integers. So, the sum is: (a+b)=(x×y)+(y×z)=y(x+z)=5460 and, differnece: (a-b)=(x×y)-(y×z)=y(x-z)
So, gcd(a,b)=y and, lcm=(a,b)=x×y×z. Then,
lcm(a,b)/gcd(a,b) = 36/1 [reverse]
(x×y×z)/y = 36
x×z = 36 = 1×36 = 4×9.
If, (x×z)=1×36, then, (x+z)=37, y=5460/37. But, 5460 is congruent to 21 modulo 37. So, (x+z) isn't equal to 37.
Then, (x×z)=4×9, then, (x+z)=13, y=5460/13=420.
So, (a-b) = y(x-z) = 420 (9-4) = 420×5 = 2100.
Please, use LaTex to write your solution. If you are new in BdMO forum, take a look: viewtopic.php?f=25&t=2 .
We cannot solve our problems with the same thinking we used when we create them.

Post Reply