Join 60,000+ competitive exam aspirants
рджреЛ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ HCF, рдЬрд┐рдирдореЗрдВ рд╕реЗ рдкреНрд░рддреНрдпреЗрдХ рддреАрди рдЕрдВрдХреЛрдВ рдХреА рд╣реИ, 19 рд╣реИ рдФрд░ рдЙрдирдХрд╛ LCM 760 рд╣реИред рдРрд╕реЗ рдЬреЛрдбрд╝реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ:
0
3
2
1
0
LCM рдХреЛ HCF рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдХреЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ (coprime factors) рдХрд╛ рдЧреБрдгрдирдлрд▓ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (a├Чb=760/19=40)ред рдлрд┐рд░ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ (a,b) рдХреЗ рдРрд╕реЗ рдЬреЛрдбрд╝реЗ рдЦреЛрдЬреЗрдВ рдХрд┐ 19a рдФрд░ 19b рджреЛрдиреЛрдВ 100 рдФрд░ 999 рдХреЗ рдмреАрдЪ рд╣реЛрдВред
HCF = 19, LCM = 760, рдФрд░ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рддреАрди рдЕрдВрдХреЛрдВ рдХреА рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред
LCM=HCF├Чa├Чb
LCM рдХреЛ HCF рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХрд░рдХреЗ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ (coprime factors) рдХрд╛ рдЧреБрдгрдирдлрд▓ рдкреНрд░рд╛рдкреНрдд рдХрд░реЗрдВ (a├Чb=760/19=40)ред рдлрд┐рд░ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ (a,b) рдХреЗ рдРрд╕реЗ рдЬреЛрдбрд╝реЗ рдЦреЛрдЬреЗрдВ рдХрд┐ 19a рдФрд░ 19b рджреЛрдиреЛрдВ 100 рдФрд░ 999 рдХреЗ рдмреАрдЪ рд╣реЛрдВред
рдЫрд╛рддреНрд░ рдЕрдХреНрд╕рд░ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЬреЛрдбрд╝реЗ (a,b) рддреЛ рдЦреЛрдЬ рд▓реЗрддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдпрд╣ рдЬрд╛рдБрдЪ рдХрд░рдирд╛ рднреВрд▓ рдЬрд╛рддреЗ рд╣реИрдВ рдХрд┐ рдкрд░рд┐рдгрд╛рдореА рд╕рдВрдЦреНрдпрд╛рдПрдБ (19a,19b) рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рддреАрди рдЕрдВрдХреЛрдВ рдХреА рд╕реАрдорд╛ (100 рд╕реЗ 999) рдХреЛ рд╕рдВрддреБрд╖реНрдЯ рдХрд░рддреА рд╣реИрдВ рдпрд╛ рдирд╣реАрдВред
рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЧреБрдгрдирдЦрдВрдбреЛрдВ рдХрд╛ рдЧреБрдгрдирдлрд▓ рдЬреНрдЮрд╛рдд рдХрд░реЗрдВ
рдЪреВрдБрдХрд┐ LCM=HCF├Чa├Чb рдЬрд╣рд╛рдБ a рдФрд░ b рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╣реИрдВ, рд╣рдорд╛рд░реЗ рдкрд╛рд╕ 40=a├Чb рд╣реИред
a├Чb=19760тАЛ=40
рд╕рднреА рд╕рд╣-рдЕрднрд╛рдЬреНрдп рдЬреЛрдбрд╝реЛрдВ (a,b) рдХреА рдкрд╣рдЪрд╛рди рдХрд░реЗрдВ
40 рдХреЗ рдЧреБрдгрдирдЦрдВрдб рдЬреЛрдбрд╝реЗ (1,40),(2,20),(4,10),(5,8) рд╣реИрдВред рд╣рдореЗрдВ рдХреЗрд╡рд▓ рдЙрдиреНрд╣реАрдВ рдХреЛ рдЪреБрдирдирд╛ рд╣реЛрдЧрд╛ рдЬреЛ рд╕рд╣-рдЕрднрд╛рдЬреНрдп рд╣реИрдВред
(a,b)тИИ{(1,40),(5,8)}
рддреАрди рдЕрдВрдХреЛрдВ рдХреА рдмрд╛рдзрд╛ рдХрд╛ рдкрд░реАрдХреНрд╖рдг рдХрд░реЗрдВ
рдЬреЛрдбрд╝реЗ (1,40) рдХреЗ рд▓рд┐рдП, рд╕рдВрдЦреНрдпрд╛рдПрдБ 19├Ч1=19 (3-рдЕрдВрдХреАрдп рдирд╣реАрдВ) рдФрд░ 19├Ч40=760 рд╣реИрдВред рдЬреЛрдбрд╝реЗ (5,8) рдХреЗ рд▓рд┐рдП, рд╕рдВрдЦреНрдпрд╛рдПрдБ 19├Ч5=95 (3-рдЕрдВрдХреАрдп рдирд╣реАрдВ) рдФрд░ 19├Ч8=152 рд╣реИрдВред
19├Ч1=19<100
рдирд┐рд╖реНрдХрд░реНрд╖
рдХрд┐рд╕реА рднреА рдЬреЛрдбрд╝реЗ рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рддреАрди рдЕрдВрдХреЛрдВ рдХреА рдирд╣реАрдВ рд╣реЛрддреА рд╣реИрдВред рдЕрддрдГ, рдРрд╕реЗ рдЬреЛрдбрд╝реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ 0 рд╣реИред
n=0
A рд╕рд╣реА рд╣реИ рдХреНрдпреЛрдВрдХрд┐ 40 рдХреЗ рдЧреБрдгрдирдЦрдВрдбреЛрдВ рджреНрд╡рд╛рд░рд╛ рдмрдирд╛рдП рдЧрдП рдЬреЛрдбрд╝реЛрдВ рдореЗрдВ рд╕реЗ рдХреЛрдИ рднреА рдЗрд╕ рдЖрд╡рд╢реНрдпрдХрддрд╛ рдХреЛ рдкреВрд░рд╛ рдирд╣реАрдВ рдХрд░рддрд╛ рд╣реИ рдХрд┐ рджреЛрдиреЛрдВ рд╕рдВрдЦреНрдпрд╛рдПрдБ рддреАрди рдЕрдВрдХреЛрдВ рдХреА рд╣реЛрдиреА рдЪрд╛рд╣рд┐рдПред
рдЗрд╕ рддрд░реНрдХ рдХрд╛ рдЙрдкрдпреЛрдЧ рдЕрдХреНрд╕рд░ рд╕рдВрдЦреНрдпрд╛ рд╕рд┐рджреНрдзрд╛рдВрдд рдФрд░ рдмреАрдЬрдЧрдгрд┐рдд рдХреА рд╕рдорд╕реНрдпрд╛рдУрдВ рдореЗрдВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ; рдкреНрд░рд╛рдердорд┐рдХ рдмреАрдЬреАрдп рд╕рдореАрдХрд░рдг рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж рд╣рдореЗрд╢рд╛ рд╕реАрдорд╛рдУрдВ (рдЬреИрд╕реЗ 'рддреАрди рдЕрдВрдХ') рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░реЗрдВред