#  INSERIRE: COGNOME  NOME  PROFESSORE  POSTAZIONE



# mcd - una implementazione ricorsiva della funzione mcd(i,j)

# che calcola il massimo comun divisore di due interi 

# con l'algoritmo di Euclide, supposto i > j risulta:

# mcd(i,j) = j se i%j == 0

# altrimenti mcd(i,j) = mcd(j,i%j) 

# 

	.text		

   	.globl main

main:		

	li $a0,18  #primo intero

    li $a1, 7  #secondo intero

	jal mcd	   #call mcd

	move $s0, $v0



    la $a0,msg

    li $v0,4

    syscall

	

	move $a0,$s0	#stampa risultato

	li $v0, 1

	syscall



	la $a0,endl

	li $v0,4

	syscall



	li $v0,10

	syscall		#fine

	

#------------------------------------------------

# Massimo comun divisore

#	a0 - primo intero

#   a1 - secondo intero

#	v0 - ritorna il risultato

#------------------------------------------------



mcd:

	# INSERIRE IL CODICE DELLA FUNZIONE RICORSIVA





#################################################

	   .data

endl:  .asciiz "\n"

msg:   .asciiz "\nIl valore del m.c.d. e': "