Olympiad Maths Prep

Track / Stage 4 / 79 of 340 #339 of 2000

Problem 339

AMC 12 late, AIME early
Number theory Difficulty 4.7 Find the answer

145. Find two numbers if their sum is 432, and their greatest common divisor is 36.

Official solution

145. Given x=36x1x=36 x_{1} and y=36y1y=36 y_{1}, and (x1,y1)=\left(x_{1}, y_{1}\right)= =1=1. We find x1+y1=12x_{1}+y_{1}=12, hence x1=1,y1=11;x2=x_{1}=1, y_{1}=11 ; x_{2}= =5,y2=7=5, y_{2}=7.

Answer. x1=36,y1=396;x2=180,y2=252x_{1}=36, y_{1}=396 ; x_{2}=180, y_{2}=252.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.