Odpowiedź :
Odpowiedź:
1. 12 i 45
12 | 2 45 | 3
6 | 3 15 | 3
2 | 2 5 | 5
1 1
NWW ( 12,45) = 12 * 3 * 5 = 180
2. 150 i 250
150 | 3 250 | 5
50 | 2 50 | 5
25 | 5 10 | 5
5 | 5 2 | 2
1 1
NWW (150,250) = 150 * 5 = 750
3. 140 i 66
140 | 7 66 | 3
20 | 2 22 | 2
10 | 5 11 | 11
2 | 2 1
1
NWW ( 140, 66) = 140 * 3 * 11 = 4620
3. 450 i 42
450 | 3 42 | 7
150 | 3 6 | 3
50 | 5 2 | 2
10 | 5 1
2 | 2
1
NWW ( 450, 42) = 42 * 5 * 5 * 3 = 3150
4. 245 i 105
245 | 5 105 | 5
49 | 7 21 | 7
7 | 7 3 | 3
1 1
NWW ( 245,105) = 105 *7 = 735
5. 525 i 910
525 | 5 910 | 2
105 | 5 455 | 5
21 | 7 91 | 7
3 | 3 13 | 13
1 1
NWW ( 525 i 105 ) = 910 * 3 *5 = 13650
Szczegółowe wyjaśnienie: