Join 60,000+ competitive exam aspirants
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕реА рдПрдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╣реИ?
437
161
221
373
373
рдЫреЛрдЯреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ (2, 3, 5, 7, 11, 13, 17, 19) рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреА рдЬрд╛рдБрдЪ рдХрд░реЗрдВред рдпрджрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдЕрдкрдиреЗ рд╡рд░реНрдЧрдореВрд▓ рддрдХ рдЗрдирд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ, рддреЛ рд╡рд╣ рдЕрднрд╛рдЬреНрдп рд╣реИред
рд╣рдореЗрдВ рдЪрд╛рд░ рд╕рдВрдЦреНрдпрд╛рдПрдБ рджреА рдЧрдИ рд╣реИрдВ: 437, 161, 221, рдФрд░ 373ред рд╣рдореЗрдВ рдпрд╣ рдкрд╣рдЪрд╛рдирдирд╛ рд╣реИ рдХрд┐ рдЗрдирдореЗрдВ рд╕реЗ рдХреМрди рд╕реА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╣реИред
n=a├Чb
рдЫреЛрдЯреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ (2, 3, 5, 7, 11, 13, 17, 19) рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреА рдЬрд╛рдБрдЪ рдХрд░реЗрдВред рдпрджрд┐ рдХреЛрдИ рд╕рдВрдЦреНрдпрд╛ рдЕрдкрдиреЗ рд╡рд░реНрдЧрдореВрд▓ рддрдХ рдЗрдирд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдирд╣реАрдВ рд╣реЛрддреА рд╣реИ, рддреЛ рд╡рд╣ рдЕрднрд╛рдЬреНрдп рд╣реИред
рд╡рд┐рджреНрдпрд╛рд░реНрдереА рдЕрдХреНрд╕рд░ рдорд╛рди рд▓реЗрддреЗ рд╣реИрдВ рдХрд┐ рд╡рд┐рд╖рдо рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЕрднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИрдВред 437, 161 рдФрд░ 221 рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВ рдЬреЛ рдЕрднрд╛рдЬреНрдп рдЬреИрд╕реА рджрд┐рдЦрддреА рд╣реИрдВред
437 рдХреА рдЬрд╛рдБрдЪ
437 рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВред рд╣рдо рдкрд╛рддреЗ рд╣реИрдВ рдХрд┐ 437=19├Ч23ред рдЕрддрдГ, 437 рдПрдХ рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╣реИред
437=19├Ч23
161 рдХреА рдЬрд╛рдБрдЪ
161 рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВред рд╣рдо рдкрд╛рддреЗ рд╣реИрдВ рдХрд┐ 161=7├Ч23ред рдЕрддрдГ, 161 рдПрдХ рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╣реИред
161=7├Ч23
221 рдХреА рдЬрд╛рдБрдЪ
221 рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВред рд╣рдо рдкрд╛рддреЗ рд╣реИрдВ рдХрд┐ 221=13├Ч17ред рдЕрддрдГ, 221 рдПрдХ рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╣реИред
221=13├Ч17
373 рдХреА рдЬрд╛рдБрдЪ
373 рдХреЗ рд▓рд┐рдП рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВред 373тАЛтЙИ19.3ред рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ 2, 3, 5, 7, 11, 13, 17, 19 рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░рдиреЗ рдкрд░: 373 рдЗрдирдореЗрдВ рд╕реЗ рдХрд┐рд╕реА рд╕реЗ рднреА рд╡рд┐рднрд╛рдЬрд┐рдд рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИред рдЗрд╕рд▓рд┐рдП, 373 рдЕрднрд╛рдЬреНрдп рд╣реИред
373┬ардЕрднрд╛рдЬреНрдп┬ард╣реИ
D рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ 373 рдЕрдкрдиреЗ рд╡рд░реНрдЧрдореВрд▓ рддрдХ рдХреА рдХрд┐рд╕реА рднреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИ, рдЬрдмрдХрд┐ 437, 161 рдФрд░ 221 рд╕рднреА рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╣реИрдВред
рдЗрд╕ рдкреНрд░рдХрд╛рд░ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЧреБрдг рдЬрд╛рдБрдЪ рджреНрд╡рд┐рдШрд╛рдд рд╕рдореАрдХрд░рдгреЛрдВ рдХреЗ рдЧреБрдгрдирдЦрдВрдб рдХрд░рдиреЗ рдФрд░ рдорд╛рддреНрд░рд╛рддреНрдордХ рдпреЛрдЧреНрдпрддрд╛ рдореЗрдВ LCM/HCF рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред