Tiling X30170


Statement
 

pdf   zip

html

Input

Two positive intergers greater than 0 that represent the length L and width W of the floor of the room.

Output

The size S of the square tiles that exactly cover the floor of the room with the minimum number of tiles.

Public test cases

  • Input

    6
4

    Output

    2

  • Input

    49
21

    Output

    7

  • Input

    462
1071

    Output

    21
    • Information
    Author
    HP CodeWars
    Language
    English
    Official solutions
    Python
    User solutions
    C++ Haskell Python