Join 60,000+ competitive exam aspirants
рдХрд┐рд╕реА рднреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ (prime number) рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реЛрддреА рд╣реИ:
1
2
4
3
2
рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдпрд╛рдж рд░рдЦреЗрдВ: 1 рд╕реЗ рдмрдбрд╝реА рдРрд╕реА рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕рдХреЗ рдареАрдХ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдзрдирд╛рддреНрдордХ рд╡рд┐рднрд╛рдЬрдХ рд╣реЛрддреЗ рд╣реИрдВ: 1 рдФрд░ рд╡рд╣ рд╕реНрд╡рдпрдВред
рдкреНрд░рд╢реНрди рдХрд┐рд╕реА рднреА рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкреВрдЫрддрд╛ рд╣реИред
n=2
рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдпрд╛рдж рд░рдЦреЗрдВ: 1 рд╕реЗ рдмрдбрд╝реА рдРрд╕реА рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕рдХреЗ рдареАрдХ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдзрдирд╛рддреНрдордХ рд╡рд┐рднрд╛рдЬрдХ рд╣реЛрддреЗ рд╣реИрдВ: 1 рдФрд░ рд╡рд╣ рд╕реНрд╡рдпрдВред
рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреЛ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреЗ рд╕рд╛рде рднреНрд░рдорд┐рдд рдХрд░рдирд╛; рдПрдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдХреЗрд╡рд▓ рдПрдХ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб рд╣реЛрддрд╛ рд╣реИ (рд╕реНрд╡рдпрдВ), рд▓реЗрдХрд┐рди рдХреБрд▓ рдЧреБрдгрдирдЦрдВрдб рдареАрдХ рджреЛ (1 рдФрд░ рд╕реНрд╡рдпрдВ) рд╣реЛрддреЗ рд╣реИрдВред
рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЛ рдпрд╛рдж рдХрд░реЗрдВ
рдПрдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ 1 рд╕реЗ рдмрдбрд╝реА рд╡рд╣ рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдЬрд┐рд╕реЗ рджреЛ рдЫреЛрдЯреА рдкреНрд░рд╛рдХреГрддрд┐рдХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдирд╣реАрдВ рдмрдирд╛рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред
PтИИN,P>1
рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВ
рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдПрдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ p рдХреЗрд╡рд▓ 1 рдФрд░ рд╕реНрд╡рдпрдВ (p) рд╕реЗ рд╡рд┐рднрд╛рдЬреНрдп рд╣реЛрддреА рд╣реИред
Factors┬аof┬аp={1,p}
рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдЧрд┐рдиреЗрдВ
рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреЗ рд╕рдореВрд╣ рдореЗрдВ рдареАрдХ рджреЛ рддрддреНрд╡ рд╣реЛрддреЗ рд╣реИрдВ: 1 рдФрд░ pред рдЗрд╕рд▓рд┐рдП, рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ 2 рд╣реИред
n=2
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЗ рдЕрдиреБрд╕рд╛рд░, рдкреНрд░рддреНрдпреЗрдХ рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдареАрдХ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдзрдирд╛рддреНрдордХ рд╡рд┐рднрд╛рдЬрдХ рд╣реЛрддреЗ рд╣реИрдВ, рдЬреЛ 1 рдФрд░ рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рд╕реНрд╡рдпрдВ рд╣реИрдВред
рдпрд╣ рдЕрд╡рдзрд╛рд░рдгрд╛ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рд╡рд┐рдзрд┐рдпреЛрдВ рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдХреЗ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (HCF) рдФрд░ рд▓рдШреБрддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддреНрдп (LCM) рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдзрд╛рд░рднреВрдд рд╣реИред