Join 60,000+ competitive exam aspirants
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕реА рд╕рд╣-рдЕрднрд╛рдЬреНрдп (co-prime) рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдПрдХ рдЬреЛрдбрд╝реА рд╣реИ?
455,49
81,16
363,77
52,24
81,16
рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣-рдЕрднрд╛рдЬреНрдп (co-prime) рд╣реЛрддреА рд╣реИрдВ рдпрджрд┐ рдЙрдирдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 1 рд╣реЛред рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рдпрд╛ рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреЗ рдирд┐рдпрдореЛрдВ рджреНрд╡рд╛рд░рд╛ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░реЗрдВ; рд╡рд╣ рдЬреЛрдбрд╝реА рдЬрд┐рд╕рдореЗрдВ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рди рд╣реЛ, рд╡рд╣реА рдЙрддреНрддрд░ рд╣реИред
рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдЪрд╛рд░ рдЬреЛрдбрд╝рд┐рдпрд╛рдБ рджреА рдЧрдИ рд╣реИрдВ: (455, 49), (81, 16), (363, 77), рдФрд░ (52, 24)ред
gcd(a,b)=1
рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рд╣-рдЕрднрд╛рдЬреНрдп (co-prime) рд╣реЛрддреА рд╣реИрдВ рдпрджрд┐ рдЙрдирдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 1 рд╣реЛред рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рдпрд╛ рд╡рд┐рднрд╛рдЬреНрдпрддрд╛ рдХреЗ рдирд┐рдпрдореЛрдВ рджреНрд╡рд╛рд░рд╛ рд╕рд╛рдорд╛рдиреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХреА рдЬрд╛рдБрдЪ рдХрд░реЗрдВ; рд╡рд╣ рдЬреЛрдбрд╝реА рдЬрд┐рд╕рдореЗрдВ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рди рд╣реЛ, рд╡рд╣реА рдЙрддреНрддрд░ рд╣реИред
рдХрдИ рдЫрд╛рддреНрд░ рднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛ рд╕рдордЭ рд▓реЗрддреЗ рд╣реИрдВред рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдХрд╛ рдЕрд░реНрде рдпрд╣ рдирд╣реАрдВ рд╣реИ рдХрд┐ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЕрднрд╛рдЬреНрдп рд╣реИрдВ; рдЗрд╕рдХрд╛ рдЕрд░реНрде рд╣реИ рдХрд┐ рдЙрдирдХреЗ рдмреАрдЪ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рдирд╣реАрдВ рд╣реИред
рд╡рд┐рдХрд▓реНрдк A рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
455=5├Ч7├Ч13 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред 49=7├Ч7 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред рдЪреВрдВрдХрд┐ рдЙрдирдореЗрдВ 7 рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡реЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИрдВред
gcd(455,49)=7юАа=1
рд╡рд┐рдХрд▓реНрдк B рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
81=34 (3,9,27,81) рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред 16=24 (2,4,8,16) рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред рдЙрдирдХреЗ рдмреАрдЪ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рдирд╣реАрдВ рд╣реИред
gcd(81,16)=1
рд╡рд┐рдХрд▓реНрдк C рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
363=3├Ч112 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред 77=7├Ч11 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред рдЪреВрдВрдХрд┐ рдЙрдирдореЗрдВ 11 рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡реЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИрдВред
gcd(363,77)=11юАа=1
рд╡рд┐рдХрд▓реНрдк D рдХрд╛ рд╡рд┐рд╢реНрд▓реЗрд╖рдг
52=22├Ч13 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред 24=23├Ч3 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рд╣реИрдВред рдЪреВрдВрдХрд┐ рдЙрдирдореЗрдВ 2 рдЙрднрдпрдирд┐рд╖реНрда рдЧреБрдгрдирдЦрдВрдб рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╡реЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдирд╣реАрдВ рд╣реИрдВред
gcd(52,24)=4юАа=1
B рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдЬреЛрдбрд╝реА (81, 16) рдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) 1 рд╣реИ, рдЬреЛ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рдкрд░рд┐рднрд╛рд╖рд╛ рдХреЛ рдкреВрд░рд╛ рдХрд░рддрд╛ рд╣реИред
рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреА рд╕рдордЭ рднрд┐рдиреНрдиреЛрдВ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рдиреЗ рдФрд░ рдкреНрд░рддрд┐рдпреЛрдЧреА рдкрд░реАрдХреНрд╖рд╛рдУрдВ рдореЗрдВ рд░реИрдЦрд┐рдХ рдбрд╛рдпреЛрдлреИрдВрдЯрд╛рдЗрди рд╕рдореАрдХрд░рдгреЛрдВ рдпрд╛ рдореЙрдбреНрдпреВрд▓рд░ рдЕрдВрдХрдЧрдгрд┐рдд рд╕реЗ рд╕рдВрдмрдВрдзрд┐рдд рд╕рдорд╕реНрдпрд╛рдУрдВ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╣реИред