解ã¯æå€ãšå€ããŠ
(2)
1;(12,24,144)
2;(12,36,48)
3;(12,36,144)
4;(12,48,72)
5;(12,48,144)
6;(12,72,144)
7;(24,36,48)
8;(24,36,144)
9;(36,48,72)
10;(36,48,144)
(3)
1;(12,24,720)
2;(12,36,240)
3;(12,36,720)
4;(12,48,180)
5;(12,48,360)
6;(12,48,720)
7;(12,60,144)
8;(12,60,720)
9;(12,72,240)
10;(12,72,720)
11;(12,120,144)
12;(12,120,720)
13;(12,144,180)
14;(12,144,240)
15;(12,144,360)
16;(12,144,720)
17;(12,180,240)
18;(12,180,720)
19;(12,240,360)
20;(12,240,720)
21;(12,360,720)
22;(24,36,240)
23;(24,36,720)
24;(24,48,180)
25;(24,60,144)
26;(24,60,720)
27;(24,144,180)
28;(24,180,240)
29;(24,180,720)
30;(36,48,60)
31;(36,48,120)
32;(36,48,180)
33;(36,48,240)
34;(36,48,360)
35;(36,48,720)
36;(36,60,144)
37;(36,60,240)
38;(36,60,720)
39;(36,72,240)
40;(36,120,144)
41;(36,120,240)
42;(36,120,720)
43;(36,144,240)
44;(36,180,240)
45;(36,240,360)
46;(36,240,720)
47;(48,60,72)
48;(48,60,144)
49;(48,60,180)
50;(48,60,360)
51;(48,60,720)
52;(48,72,180)
53;(48,120,180)
54;(48,144,180)
55;(48,180,240)
56;(48,180,360)
57;(48,180,720)
58;(60,72,144)
59;(60,72,240)
60;(60,72,720)
61;(60,120,144)
62;(60,144,180)
63;(60,144,240)
64;(60,144,360)
65;(60,144,720)
66;(72,180,240)
67;(120,144,180)
68;(144,180,240)
ã ãååšã§ããŸãã
ãã®è§£ã®åæ°ã¯
gcd(A,B,C)=G,lcm(A,B,C)=L
A=a*G;B=b*G;C=c*G ((a,b,c)ã¯äºãã«çŽ ïŒãšãããšã
gcd([a,b,c])==1ãã€lcm([a,b,c])==L/G
ãæºãã(a,b,c)ã®çµåããååšããæ°ãšå¯Ÿå¿ããŠããŸãã
(2)ãªã144/12=12,(3)ãªã720/12=60ã§ãã®ã§
(2)gcd([a,b,c])==1ãã€lcm([a,b,c])=12
(3)gcd([a,b,c])==1ãã€lcm([a,b,c])==60
ã§ãã®çµåãã決ãŸãããããããã10éã,68éããçããŠããŸãã
A,Bã®ïŒã€ã§ã®å ŽåããçµéšããŠãªãã£ãã®ã§ã3ã€ã®å Žåã調ã¹ãŠããŠ
ãããªã«ãå€ãååšããããšã«é©ããŠããŸããŸããã
ãã®ããšããL/Gã®å€ã解ã®åæ°ã®æ±ºãæã«ãªã£ãŠããããšãé¢çœãæããã®ã§
s=L/Gã®å€ã§è§£ã®åæ°ãåŠäœã»ã©ã調æ»ããŠã¿ãã100ãŸã§ã®ãã®ã§
s;ã解ã®åæ°
1; 0 21; 4 41; 0 61; 0 81; 3
2; 0 22; 4 42; 32 62; 4 82; 4
3; 0 23; 0 43; 0 63; 10 83; 0
4; 1 24; 16 44; 10 64; 5 84; 68
5; 0 25; 1 45; 10 65; 4 85; 4
6; 4 26; 4 46; 4 66; 32 86; 4
7; 0 27; 2 47; 0 67; 0 87; 4
8; 2 28; 10 48; 22 68; 10 88; 16
9; 1 29; 0 49; 1 69; 4 89; 0
10; 4 30; 32 50; 10 70; 32 90; 68
11; 0 31; 0 51; 4 71; 0 91; 4
12; 10 32; 4 52; 10 72; 34 92; 10
13; 0 33; 4 53; 0 73; 0 93; 4
14; 4 34; 4 54; 16 74; 4 94; 4
15; 4 35; 4 55; 4 75; 10 95; 4
16; 3 36; 22 56; 16 76; 10 96; 28
17; 0 37; 0 57; 4 77; 4 97; 0
18; 10 38; 4 58; 4 78; 32 98; 10
19; 0 39; 4 59; 0 79; 0 99; 10
20; 10 40; 16 60; 68 80; 22 100; 22
100åãŸã§ã¯s=60,84,90
ã§æãå€ã68éã
ãã®ããšã¯gcd(A.B,C)=Gã®å€ãäœã§ãããäŸãã°
gcd(A.B,C)=8
lcm(A,B,C)=8*60=480
gcd(A.B,C)=10
lcm(A,B,C)=10*60=600
gcd(A.B,C)=11
lcm(A,B,C)=11*84=924
gcd(A.B,C)=16
lcm(A,B,C)=16*90=1440
ãããããæºãã解ã®åæ°ã¯ãã¹ãŠ68éãååšããããšãã§ããŸãã
ãã®åã68ã®å€ãçºçãããsã®ç¹åŸŽã¯
60=2^2*3*5
84=2^2*3*7
90=2*3^2*5
ã§äžè¬ã«çŽ æ°p,q,rã§p^2*q*råã§ç€ºãããŸãã
ãã®ããšããsã®æ°åã®ç¹åŸŽãsã®çŽ å æ°æ§é ã§åé¡ã§ããããšãèµ·ãããŸãã
sã1000ãŸã§å»¶é·ãããŠåé¡ãããš(以äžp,q,r,sã¯çŽ æ°ã§ãã倧å°ãåããŸããã)
s=p^(k+1) ->k(k=0,1,2,)
s=p*q ->4
s=p^2*qã->10
s=p^3*q ->16
s=p^4*q(ãŸãã¯q^2*q^2) ->22
s=p^5*q ->28
s=p^6*q ->34
s=p^7*q ->40
s=p^4*q^2(ãŸãã¯p^8*q) ->46
s=p^5*q^2 ->58
s=p^4*q^3(ãŸãã¯p^6*q^2) ->70
s=p^5*q^3 ->88
s=p*q*r ->32
s=p^2*q*r ->68
s=p^3*q*r ->104
s=q^4*q*r(ãŸãã¯p^2*q^2*r) ->140
s=p^5*q*r ->176
s=p^3*q^2*r ->212
s=p^4*q^2*r ->284
s=p*q*r*s ->208
s=p^2*q*r*s ->424
s=p^3*q*r*s ->640
ã®æ§ãªå¯Ÿå¿ãã€ããããŸããã
No.371GAI2022幎11æ2æ¥ 08:49