PGCD de 355000000 et 113, base 10

          .......
355000000|113
         |
         |

En 3 combien de fois 1, il y va 3 fois

3 fois 3, 9

et 6, 15

Je pose 6 et je retiens 1

3 fois 1, 3

et 1, 4

et 1, 5

Je pose 1 et je ne retiens rien

3 fois 1, 3

et 0, 3

Je pose 0

          3......
355000000|113
016      |
         |

J'abaisse le 0

          3......
355000000|113
0160     |
         |

En 1 combien de fois 1, il y va 1 fois

1 fois 3, 3

et 7, 10

Je pose 7 et je retiens 1

1 fois 1, 1

et 1, 2

et 4, 6

Je pose 4 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          31.....
355000000|113
0160     |
 047     |

J'abaisse le 0

          31.....
355000000|113
0160     |
 0470    |

En 4 combien de fois 1, il y va 4 fois

4 fois 3, 12

et 8, 20

Je pose 8 et je retiens 2

4 fois 1, 4

et 2, 6

et 1, 7

Je pose 1 et je ne retiens rien

4 fois 1, 4

et 0, 4

Je pose 0

          314....
355000000|113
0160     |
 0470    |
  018    |

J'abaisse le 0

          314....
355000000|113
0160     |
 0470    |
  0180   |

En 1 combien de fois 1, il y va 1 fois

1 fois 3, 3

et 7, 10

Je pose 7 et je retiens 1

1 fois 1, 1

et 1, 2

et 6, 8

Je pose 6 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          3141...
355000000|113
0160     |
 0470    |
  0180   |
   067   |

J'abaisse le 0

          3141...
355000000|113
0160     |
 0470    |
  0180   |
   0670  |

En 6 combien de fois 1, il y va 6 fois

6 fois 3, 18

et 2, 20

Je pose 2 et je retiens 2

6 fois 1, 6

et 2, 8

et 9, 17

Je pose 9 et je retiens 1

6 fois 1, 6

et 1, 7

C'est trop fort, j'essaie 5

5 fois 3, 15

et 5, 20

Je pose 5 et je retiens 2

5 fois 1, 5

et 2, 7

et 0, 7

Je pose 0 et je ne retiens rien

5 fois 1, 5

et 1, 6

Je pose 1

          31415..
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    105  |

J'abaisse le 0

          31415..
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |

En 10 combien de fois 1, il y va 10 fois

C'est trop fort, j'essaie 9

9 fois 3, 27

et 3, 30

Je pose 3 et je retiens 3

9 fois 1, 9

et 3, 12

et 3, 15

Je pose 3 et je retiens 1

9 fois 1, 9

et 1, 10

et 0, 10

Je pose 0

          314159.
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     033 |

J'abaisse le 0

          314159.
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     0330|

En 3 combien de fois 1, il y va 3 fois

3 fois 3, 9

et 1, 10

Je pose 1 et je retiens 1

3 fois 1, 3

et 1, 4

et 9, 13

Je pose 9 et je retiens 1

3 fois 1, 3

et 1, 4

C'est trop fort, j'essaie 2

2 fois 3, 6

et 4, 10

Je pose 4 et je retiens 1

2 fois 1, 2

et 1, 3

et 0, 3

Je pose 0 et je ne retiens rien

2 fois 1, 2

et 1, 3

Je pose 1

          3141592
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 .  
355000000|113    |104
0160     |       |
 0470    |       |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 1 combien de fois 1, il y va 1 fois

1 fois 4, 4

et 9, 13

Je pose 9 et je retiens 1

1 fois 0, 0

et 1, 1

et 0, 1

Je pose 0 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          3141592 1  
355000000|113    |104
0160     |009    |
 0470    |       |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   ..
355000000|113    |104|9
0160     |009    |   |
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 10 combien de fois 9, il y va 1 fois

1 fois 9, 9

et 1, 10

Je pose 1

          3141592 1   1.
355000000|113    |104|9
0160     |009    | 1 |
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

J'abaisse le 4

          3141592 1   1.
355000000|113    |104|9
0160     |009    | 14|
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 14 combien de fois 9, il y va 1 fois

1 fois 9, 9

et 5, 14

Je pose 5

          3141592 1   11
355000000|113    |104|9
0160     |009    | 14|
 0470    |       |  5|
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 .
355000000|113    |104|9 |5
0160     |009    | 14|  |
 0470    |       |  5|  |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 9 combien de fois 5, il y va 1 fois

1 fois 5, 5

et 4, 9

Je pose 4

          3141592 1   11 1
355000000|113    |104|9 |5
0160     |009    | 14|4 |
 0470    |       |  5|  |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 1 .
355000000|113    |104|9 |5|4
0160     |009    | 14|4 | |
 0470    |       |  5|  | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 5 combien de fois 4, il y va 1 fois

1 fois 4, 4

et 1, 5

Je pose 1

          3141592 1   11 1 1
355000000|113    |104|9 |5|4
0160     |009    | 14|4 |1|
 0470    |       |  5|  | |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 1 1 .
355000000|113    |104|9 |5|4|1
0160     |009    | 14|4 |1| |
 0470    |       |  5|  | | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 4 combien de fois 1, il y va 4 fois

4 fois 1, 4

et 0, 4

Je pose 0

          3141592 1   11 1 1 4
355000000|113    |104|9 |5|4|1
0160     |009    | 14|4 |1|0|
 0470    |       |  5|  | | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

PGCD de 54321 et 12345, base 10

      .    
54321|12345
     |
     |

En 5 combien de fois 1, il y va 5 fois

5 fois 5, 25

et 6, 31

Je pose 6 et je retiens 3

5 fois 4, 20

et 3, 23

et 9, 32

Je pose 9 et je retiens 3

5 fois 3, 15

et 3, 18

et 5, 23

Je pose 5 et je retiens 2

5 fois 2, 10

et 2, 12

et 2, 14

Je pose 2 et je retiens 1

5 fois 1, 5

et 1, 6

C'est trop fort, j'essaie 4

4 fois 5, 20

et 1, 21

Je pose 1 et je retiens 2

4 fois 4, 16

et 2, 18

et 4, 22

Je pose 4 et je retiens 2

4 fois 3, 12

et 2, 14

et 9, 23

Je pose 9 et je retiens 2

4 fois 2, 8

et 2, 10

et 4, 14

Je pose 4 et je retiens 1

4 fois 1, 4

et 1, 5

et 0, 5

Je pose 0

      4    
54321|12345
04941|
     |
      4     .   
54321|12345|4941
04941|     |
     |     |

En 12 combien de fois 4, il y va 3 fois

3 fois 1, 3

et 2, 5

Je pose 2 et je ne retiens rien

3 fois 4, 12

et 2, 14

Je pose 2 et je retiens 1

3 fois 9, 27

et 1, 28

et 5, 33

Je pose 5 et je retiens 3

3 fois 4, 12

et 3, 15

C'est trop fort, j'essaie 2

2 fois 1, 2

et 3, 5

Je pose 3 et je ne retiens rien

2 fois 4, 8

et 6, 14

Je pose 6 et je retiens 1

2 fois 9, 18

et 1, 19

et 4, 23

Je pose 4 et je retiens 2

2 fois 4, 8

et 2, 10

et 2, 12

Je pose 2

      4     2   
54321|12345|4941
04941| 2463|
     |     |
      4     2    .   
54321|12345|4941|2463
04941| 2463|    |
     |     |    |

En 4 combien de fois 2, il y va 2 fois

2 fois 3, 6

et 5, 11

Je pose 5 et je retiens 1

2 fois 6, 12

et 1, 13

et 1, 14

Je pose 1 et je retiens 1

2 fois 4, 8

et 1, 9

et 0, 9

Je pose 0 et je ne retiens rien

2 fois 2, 4

et 0, 4

Je pose 0

      4     2    2   
54321|12345|4941|2463
04941| 2463|0015|
     |     |    |
      4     2    2    ...
54321|12345|4941|2463|15
04941| 2463|0015|    |
     |     |    |    |

En 2 combien de fois 1, il y va 2 fois

2 fois 5, 10

et 4, 14

Je pose 4 et je retiens 1

2 fois 1, 2

et 1, 3

C'est trop fort, j'essaie 1

1 fois 5, 5

et 9, 14

Je pose 9 et je retiens 1

1 fois 1, 1

et 1, 2

et 0, 2

Je pose 0

      4     2    2    1..
54321|12345|4941|2463|15
04941| 2463|0015|09  |
     |     |    |    |

J'abaisse le 6

      4     2    2    1..
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    |    |

En 9 combien de fois 1, il y va 9 fois

9 fois 5, 45

et 1, 46

Je pose 1 et je retiens 4

9 fois 1, 9

et 4, 13

C'est trop fort, j'essaie 8

8 fois 5, 40

et 6, 46

Je pose 6 et je retiens 4

8 fois 1, 8

et 4, 12

C'est trop fort, j'essaie 7

7 fois 5, 35

et 1, 36

Je pose 1 et je retiens 3

7 fois 1, 7

et 3, 10

C'est trop fort, j'essaie 6

6 fois 5, 30

et 6, 36

Je pose 6 et je retiens 3

6 fois 1, 6

et 3, 9

et 0, 9

Je pose 0

      4     2    2    16.
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 06 |

J'abaisse le 3

      4     2    2    16.
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 063|

En 6 combien de fois 1, il y va 6 fois

6 fois 5, 30

et 3, 33

Je pose 3 et je retiens 3

6 fois 1, 6

et 3, 9

C'est trop fort, j'essaie 5

5 fois 5, 25

et 8, 33

Je pose 8 et je retiens 3

5 fois 1, 5

et 3, 8

C'est trop fort, j'essaie 4

4 fois 5, 20

et 3, 23

Je pose 3 et je retiens 2

4 fois 1, 4

et 2, 6

et 0, 6

Je pose 0

      4     2    2    164
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 063|
                   03|
      4     2    2    164 .
54321|12345|4941|2463|15 |3
04941| 2463|0015|096 |   |
     |     |    | 063|   |
                   03|

En 15 combien de fois 3, il y va 5 fois

5 fois 3, 15

et 0, 15

Je pose 0

      4     2    2    164 5
54321|12345|4941|2463|15 |3
04941| 2463|0015|096 | 0 |
     |     |    | 063|   |
                   03|

PGCD de 355000000 et 113, base 10, avec triche

          .......
355000000|113
         |
         |

En 3 combien de fois 1, il y va 3 fois

3 fois 3, 9

et 6, 15

Je pose 6 et je retiens 1

3 fois 1, 3

et 1, 4

et 1, 5

Je pose 1 et je ne retiens rien

3 fois 1, 3

et 0, 3

Je pose 0

          3......
355000000|113
016      |
         |

J'abaisse le 0

          3......
355000000|113
0160     |
         |

En 1 combien de fois 1, il y va 1 fois

1 fois 3, 3

et 7, 10

Je pose 7 et je retiens 1

1 fois 1, 1

et 1, 2

et 4, 6

Je pose 4 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          31.....
355000000|113
0160     |
 047     |

J'abaisse le 0

          31.....
355000000|113
0160     |
 0470    |

En 4 combien de fois 1, il y va 4 fois

4 fois 3, 12

et 8, 20

Je pose 8 et je retiens 2

4 fois 1, 4

et 2, 6

et 1, 7

Je pose 1 et je ne retiens rien

4 fois 1, 4

et 0, 4

Je pose 0

          314....
355000000|113
0160     |
 0470    |
  018    |

J'abaisse le 0

          314....
355000000|113
0160     |
 0470    |
  0180   |

En 1 combien de fois 1, il y va 1 fois

1 fois 3, 3

et 7, 10

Je pose 7 et je retiens 1

1 fois 1, 1

et 1, 2

et 6, 8

Je pose 6 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          3141...
355000000|113
0160     |
 0470    |
  0180   |
   067   |

J'abaisse le 0

          3141...
355000000|113
0160     |
 0470    |
  0180   |
   0670  |

En 6 combien de fois 1, il y va 6 fois

Je triche, j'essaie directement 5

5 fois 3, 15

et 5, 20

Je pose 5 et je retiens 2

5 fois 1, 5

et 2, 7

et 0, 7

Je pose 0 et je ne retiens rien

5 fois 1, 5

et 1, 6

Je pose 1

          31415..
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    105  |

J'abaisse le 0

          31415..
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |

En 10 combien de fois 1, il y va 10 fois

Je triche, j'essaie directement 9

9 fois 3, 27

et 3, 30

Je pose 3 et je retiens 3

9 fois 1, 9

et 3, 12

et 3, 15

Je pose 3 et je retiens 1

9 fois 1, 9

et 1, 10

et 0, 10

Je pose 0

          314159.
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     033 |

J'abaisse le 0

          314159.
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     0330|

En 3 combien de fois 1, il y va 3 fois

Je triche, j'essaie directement 2

2 fois 3, 6

et 4, 10

Je pose 4 et je retiens 1

2 fois 1, 2

et 1, 3

et 0, 3

Je pose 0 et je ne retiens rien

2 fois 1, 2

et 1, 3

Je pose 1

          3141592
355000000|113
0160     |
 0470    |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 .  
355000000|113    |104
0160     |       |
 0470    |       |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 1 combien de fois 1, il y va 1 fois

1 fois 4, 4

et 9, 13

Je pose 9 et je retiens 1

1 fois 0, 0

et 1, 1

et 0, 1

Je pose 0 et je ne retiens rien

1 fois 1, 1

et 0, 1

Je pose 0

          3141592 1  
355000000|113    |104
0160     |009    |
 0470    |       |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   ..
355000000|113    |104|9
0160     |009    |   |
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 10 combien de fois 9, il y va 1 fois

1 fois 9, 9

et 1, 10

Je pose 1

          3141592 1   1.
355000000|113    |104|9
0160     |009    | 1 |
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

J'abaisse le 4

          3141592 1   1.
355000000|113    |104|9
0160     |009    | 14|
 0470    |       |   |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 14 combien de fois 9, il y va 1 fois

1 fois 9, 9

et 5, 14

Je pose 5

          3141592 1   11
355000000|113    |104|9
0160     |009    | 14|
 0470    |       |  5|
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 .
355000000|113    |104|9 |5
0160     |009    | 14|  |
 0470    |       |  5|  |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 9 combien de fois 5, il y va 1 fois

1 fois 5, 5

et 4, 9

Je pose 4

          3141592 1   11 1
355000000|113    |104|9 |5
0160     |009    | 14|4 |
 0470    |       |  5|  |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 1 .
355000000|113    |104|9 |5|4
0160     |009    | 14|4 | |
 0470    |       |  5|  | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 5 combien de fois 4, il y va 1 fois

1 fois 4, 4

et 1, 5

Je pose 1

          3141592 1   11 1 1
355000000|113    |104|9 |5|4
0160     |009    | 14|4 |1|
 0470    |       |  5|  | |
  0180   |
   0670  |
    1050 |
     0330|
      104|
          3141592 1   11 1 1 .
355000000|113    |104|9 |5|4|1
0160     |009    | 14|4 |1| |
 0470    |       |  5|  | | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

En 4 combien de fois 1, il y va 4 fois

4 fois 1, 4

et 0, 4

Je pose 0

          3141592 1   11 1 1 4
355000000|113    |104|9 |5|4|1
0160     |009    | 14|4 |1|0|
 0470    |       |  5|  | | |
  0180   |
   0670  |
    1050 |
     0330|
      104|

PGCD de 54321 et 12345, base 10, avec triche

      .    
54321|12345
     |
     |

En 5 combien de fois 1, il y va 5 fois

Je triche, j'essaie directement 4

4 fois 5, 20

et 1, 21

Je pose 1 et je retiens 2

4 fois 4, 16

et 2, 18

et 4, 22

Je pose 4 et je retiens 2

4 fois 3, 12

et 2, 14

et 9, 23

Je pose 9 et je retiens 2

4 fois 2, 8

et 2, 10

et 4, 14

Je pose 4 et je retiens 1

4 fois 1, 4

et 1, 5

et 0, 5

Je pose 0

      4    
54321|12345
04941|
     |
      4     .   
54321|12345|4941
04941|     |
     |     |

En 12 combien de fois 4, il y va 3 fois

Je triche, j'essaie directement 2

2 fois 1, 2

et 3, 5

Je pose 3 et je ne retiens rien

2 fois 4, 8

et 6, 14

Je pose 6 et je retiens 1

2 fois 9, 18

et 1, 19

et 4, 23

Je pose 4 et je retiens 2

2 fois 4, 8

et 2, 10

et 2, 12

Je pose 2

      4     2   
54321|12345|4941
04941| 2463|
     |     |
      4     2    .   
54321|12345|4941|2463
04941| 2463|    |
     |     |    |

En 4 combien de fois 2, il y va 2 fois

2 fois 3, 6

et 5, 11

Je pose 5 et je retiens 1

2 fois 6, 12

et 1, 13

et 1, 14

Je pose 1 et je retiens 1

2 fois 4, 8

et 1, 9

et 0, 9

Je pose 0 et je ne retiens rien

2 fois 2, 4

et 0, 4

Je pose 0

      4     2    2   
54321|12345|4941|2463
04941| 2463|0015|
     |     |    |
      4     2    2    ...
54321|12345|4941|2463|15
04941| 2463|0015|    |
     |     |    |    |

En 2 combien de fois 1, il y va 2 fois

Je triche, j'essaie directement 1

1 fois 5, 5

et 9, 14

Je pose 9 et je retiens 1

1 fois 1, 1

et 1, 2

et 0, 2

Je pose 0

      4     2    2    1..
54321|12345|4941|2463|15
04941| 2463|0015|09  |
     |     |    |    |

J'abaisse le 6

      4     2    2    1..
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    |    |

En 9 combien de fois 1, il y va 9 fois

Je triche, j'essaie directement 6

6 fois 5, 30

et 6, 36

Je pose 6 et je retiens 3

6 fois 1, 6

et 3, 9

et 0, 9

Je pose 0

      4     2    2    16.
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 06 |

J'abaisse le 3

      4     2    2    16.
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 063|

En 6 combien de fois 1, il y va 6 fois

Je triche, j'essaie directement 4

4 fois 5, 20

et 3, 23

Je pose 3 et je retiens 2

4 fois 1, 4

et 2, 6

et 0, 6

Je pose 0

      4     2    2    164
54321|12345|4941|2463|15
04941| 2463|0015|096 |
     |     |    | 063|
                   03|
      4     2    2    164 .
54321|12345|4941|2463|15 |3
04941| 2463|0015|096 |   |
     |     |    | 063|   |
                   03|

En 15 combien de fois 3, il y va 5 fois

5 fois 3, 15

et 0, 15

Je pose 0

      4     2    2    164 5
54321|12345|4941|2463|15 |3
04941| 2463|0015|096 | 0 |
     |     |    | 063|   |
                   03|