<?php
fscanf(STDIN, "%d", $N);
fscanf(STDIN, "%d", $M);

// 48
// 36

if ($M > $N) {
    $temp = $M;
    $M = $N;
    $N = $temp;
}
$n = $N;
$m = $M;

for ($resto = 1;$resto > 0;) {
    $resto = $n % $m;
    $n = $m;
    $m = $resto;
    //echo "resto: $resto\n dividendo: $n\n divisor: $m\n";
}
$mdc = $n;
//echo "mdc: $mdc\n";

$FloresPorBuque = ($N/$mdc) + ($M/$mdc);

echo $FloresPorBuque;
?>