Cálculo do MDC

Descrição

Esconder código-fonte

#!/bin/bash

function mdc() {

    n1=$1;
    n2=$2;

    if [ -z $n1 ]; then
        n1=0
    fi

    if [ -z $n2 ]; then
        n2=0
    fi

    if [ $n1 -eq 0 -o $n2 -eq 0 ]; then
        echo -ne $(($n1|$n2))
        return;
    elif [ $n1 -eq 1 -o  $n2 -eq 1 ]; then
        echo -ne 1
        return;
    elif [ $n1 -eq $n2 ]; then
        echo -ne $n1
        return;
    fi

    tmp=0;

    while [ $n2 -gt 0 ]; do
        tmp=$n2;
        let n2=$((n1%n2));
        n1=$tmp;
    done

    echo -ne $tmp;

}


x=$1;
y=$2;

z=`mdc $x $y`;

echo "$z";