Join 60,000+ competitive exam aspirants
рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдЬреЛ 1005, 1245 рдФрд░ 1485 рдХреЛ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рд╕рдорд╛рди рд╢реЗрд╖рдлрд▓ рджреЗрддреА рд╣реИ, рд╡рд╣ рд╣реИ :
180
240
175
255
240
Quick Summary: Given: рд╕рд╛рдорд╛рдиреНрдп рд╢реЗрд╖рдлрд▓ рджреЗрдиреЗ рд╡рд╛рд▓реА рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдЦреЛрдЬрдиреА рд╣реИ рдЬреЛ 1005, 1245 рдФрд░ 1485 рдХреЛ рднрд╛рдЧ рджреЗрддреА рд╣реИред
рд╕рд╛рдорд╛рдиреНрдп рд╢реЗрд╖рдлрд▓ рджреЗрдиреЗ рд╡рд╛рд▓реА рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдЦреЛрдЬрдиреА рд╣реИ рдЬреЛ 1005, 1245 рдФрд░ 1485 рдХреЛ рднрд╛рдЧ рджреЗрддреА рд╣реИред
d= рдЧ.рд╕рд╛.рдж (a,b,c)
рд╕рдВрдЦреНрдпрд╛рдПрдБ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░реЗрдВ
рд╣рдорд╛рд░реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВ: 1005, 1245 рдФрд░ 1485ред рд╣рдореЗрдВ рдЗрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рдЧ.рд╕рд╛.рдж (рдЧреБрдгрдирд╛рдВрдХреЛрдВ рдХрд╛ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╕рд╛рдзрд╛рд░рдг рд╡рд┐рднрд╛рдЬрдХ) рдЦреЛрдЬрдирд╛ рд╣реИред
рдЧ.рд╕.рдж. рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░реЗрдВ
рдЧ.рд╕.рдж рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рд╣рдо рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╕рдВрдЦреНрдпрд╛ рдЬреНрдЮрд╛рдд рдХрд░реЗрдВрдЧреЗ рдЬреЛ рдЗрди рддреАрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рднрд╛рдЧ рджреЗрддреА рд╣реИред рдЗрд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд░рдиреЗ рдХрд╛ рддрд░реАрдХрд╛ рдпрд╣ рд╣реИ рдХрд┐ рд╣рдо рдЙрди рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рдХреА рдЧреБрдгрди рдЕрдВрддрд░реЛрдВ рдХреЛ рдЦреЛрдЬреЗрдВред рд╕рдмрд╕реЗ рдкрд╣рд▓реЗ, рд╣рдо рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧ.рд╕.рдж рдХрд╛ рдЪрдпрди рдХрд░реЗрдВрдЧреЗ: 1005=3├Ч5├Ч67, 1245=3├Ч5├Ч83, рдФрд░ 1485=3├Ч5├Ч99ред
рдзрд╛рддреБрдУрдВ рдХреЛ рдирд┐рдХрд╛рд▓реЗрдВ
рдЧ.рд╕.рдж. рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП рдорд╣рддреНрд╡рдкреВрд░реНрдг рдЧреБрдгрд╛рдВрдХреЛрдВ (рдзрд╛рддреБрдУрдВ) рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВред рд╣рдореЗрдВ рдЪрд╛рд╣рд┐рдП: gcd(1005,1245,1485)ред рдЗрд╕ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдореЗрдВ, рдЬрдм рд╣рдо рддреАрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рдЧреБрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдорд┐рд▓рд╛рди рдХрд░рддреЗ рд╣реИрдВ, рддреЛ рд╣рдореЗрдВ рдпрд╣ рдорд┐рд▓рддрд╛ рд╣реИ рдХрд┐ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рд╕рдВрдЦреНрдпрд╛ 240 рд╣реИред
240
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рд╕рдмрд╕реЗ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдЬреЛ 1005, 1245 рдФрд░ 1485 рдХреЛ рднрд╛рдЧ рджреЗрдиреЗ рдкрд░ рд╕рдорд╛рди рд╢реЗрд╖рдлрд▓ рджреЗрддреА рд╣реИ, рд╡рд╣ 240 рд╣реИред
рдпрд╣ рдкреНрд░рд╢реНрди рдЧрдгрд┐рддреАрдп рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдореВрд▓ рд╕рд┐рджреНрдзрд╛рдВрддреЛрдВ рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╣реИ, рдЬреЛ рдкреНрд░рддрд┐рдпреЛрдЧреА рдкрд░реАрдХреНрд╖рд╛ рдореЗрдВ рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рддреЗ рд╣реИрдВред