Module: MDC (Máximo Divisor Comum)


Problem

7 /10


quadrados

Problem

Na aula de trabalho, todos receberam um retângulo com lados medindo A e B (inteiro, \( 1 <= A, B <= 2^{31} - 1\)). O menino Senya gosta muito de cortar retângulos com um cinismo especial, e quando a professora convida todos a cortar quadrados de um retângulo, Senya age com muita astúcia. Com um corte paralelo ao lado do retângulo, ele corta do retângulo um quadrado com lado igual ao menor lado do retângulo e continua fazendo o mesmo procedimento com a parte que sobrou após o corte. Se uma parte for um quadrado, Senya se acalma e começa a contar os quadrados resultantes.
Quantos quadrados ele cortará?

Entrada
Os números A e B são especificados na mesma linha separados por um espaço.

Impressão
O número de quadrados resultantes.
 

Exemplos
# Entrada Saída
1 1 2 2

time 1000 ms
memory 32 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!