Join 60,000+ competitive exam aspirants
2┬│ * 3┬▓ * 5тБ┤ рдФрд░ 2┬▓ * 3тБ┤ * 5┬▓ рдХрд╛ рдорд╣рддреНрддрдо рд╕рдорд╛рдкрд╡рд░реНрддрдХ (GCD) рдХреНрдпрд╛ рд╣реИ?
2┬▓ * 3┬▓ * 5┬▓
2┬│ * 3тБ┤ * 5тБ┤
2┬▓ * 3┬▓ * 5тБ┤
2┬│ * 3┬▓ * 5┬▓
2┬▓ * 3┬▓ * 5┬▓
рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб рд░реВрдк рдореЗрдВ рджреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ GCD рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдореЗрдВ рдореМрдЬреВрдж рдкреНрд░рддреНрдпреЗрдХ рдЙрднрдпрдирд┐рд╖реНрда рдЕрднрд╛рдЬреНрдп рдЖрдзрд╛рд░ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдШрд╛рдд (exponent) рдХрд╛ рдЪрдпрди рдХрд░реЗрдВред
рджреЛ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбрди рдХреЗ рд░реВрдк ┘Е█М┌║ рджреА рдЧрдИ рд╣реИрдВ: N1тАЛ=23├Ч32├Ч54 рдФрд░ N2тАЛ=22├Ч34├Ч52ред
GCD(axтЛЕbyтЛЕcz,apтЛЕbqтЛЕcr)=amin(x,p)тЛЕbmin(y,q)тЛЕcmin(z,r)
рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб рд░реВрдк рдореЗрдВ рджреА рдЧрдИ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ GCD рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдореЗрдВ рдореМрдЬреВрдж рдкреНрд░рддреНрдпреЗрдХ рдЙрднрдпрдирд┐рд╖реНрда рдЕрднрд╛рдЬреНрдп рдЖрдзрд╛рд░ рдХреЗ рд▓рд┐рдП рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдШрд╛рдд (exponent) рдХрд╛ рдЪрдпрди рдХрд░реЗрдВред
рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ GCD рдФрд░ LCM рдореЗрдВ рднреНрд░рдорд┐рдд рд╣реЛ рдЬрд╛рддреЗ рд╣реИрдВ рдФрд░ рдиреНрдпреВрдирддрдо рдШрд╛рдд рдХреЗ рдмрдЬрд╛рдп рдЧрд▓рддреА рд╕реЗ рдЕрдзрд┐рдХрддрдо рдШрд╛рдд рдЪреБрди рд▓реЗрддреЗ рд╣реИрдВред
рдЕрднрд╛рдЬреНрдп рдЖрдзрд╛рд░ рдФрд░ рдШрд╛рдд рдкрд╣рдЪрд╛рдиреЗрдВ
рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдореЗрдВ рдореМрдЬреВрдж рдЕрднрд╛рдЬреНрдп рдЖрдзрд╛рд░ 2, 3, рдФрд░ 5 рд╣реИрдВред рд╣рдо N1тАЛ рдФрд░ N2тАЛ рдХреЗ рд▓рд┐рдП рдЙрдирдХреА рдШрд╛рддреЛрдВ рдХреА рд╕реВрдЪреА рдмрдирд╛рддреЗ рд╣реИрдВред
N1тАЛ:23,32,54;N2тАЛ:22,34,52
рдкреНрд░рддреНрдпреЗрдХ рдЖрдзрд╛рд░ рдХреЗ рд▓рд┐рдП рдиреНрдпреВрдирддрдо рдШрд╛рдд рдЬреНрдЮрд╛рдд рдХрд░реЗрдВ
рдШрд╛рддреЛрдВ рдХреА рддреБрд▓рдирд╛ рдХрд░рдиреЗ рдкрд░: рдЖрдзрд╛рд░ 2 рдХреЗ рд▓рд┐рдП, min(3,2)=2ред рдЖрдзрд╛рд░ 3 рдХреЗ рд▓рд┐рдП, min(2,4)=2ред рдЖрдзрд╛рд░ 5 рдХреЗ рд▓рд┐рдП, min(4,2)=2ред
min(3,2)=2,min(2,4)=2,min(4,2)=2
GCD рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВ
GCD рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрдзрд╛рд░реЛрдВ рдХреЛ рдЙрдирдХреА рд╕рдВрдмрдВрдзрд┐рдд рдиреНрдпреВрдирддрдо рдШрд╛рддреЛрдВ рдХреЗ рд╕рд╛рде рд╕рдВрдпреЛрдЬрд┐рдд рдХрд░реЗрдВред
GCD=22├Ч32├Ч52
A рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ GCD рдкреНрд░рддреНрдпреЗрдХ рдЙрднрдпрдирд┐рд╖реНрда рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдб рдХреА рд╕рдмрд╕реЗ рдХрдо рдШрд╛рддреЛрдВ рдХрд╛ рдЧреБрдгрдирдлрд▓ рд▓реЗрдХрд░ рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИ, рдЬрд┐рд╕рд╕реЗ 22├Ч32├Ч52 рдкреНрд░рд╛рдкреНрдд рд╣реЛрддрд╛ рд╣реИред
рдпрд╣ рд╡рд┐рдзрд┐ рдЪрд░ (variables) рд╡рд╛рд▓реЗ рдмреАрдЬреАрдп рд╡реНрдпрдВрдЬрдХреЛрдВ рдХрд╛ HCF/GCD рдЬреНрдЮрд╛рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рд╕реАрдзреЗ рд▓рд╛рдЧреВ рд╣реЛрддреА рд╣реИ, рдЙрджрд╛. x2y3 рдФрд░ x3y2 рдХрд╛ GCD рдЬреНрдЮрд╛рдд рдХрд░рдирд╛ред