﻿152 
	

El algoritmo del ináxinio común divisor (40) de los números 37 
	
 y 100 se expresará como sigue: 
	

37 = 0. 100 + 37 
	
 100 = 2 . 37 -f- 26 
	
 37 = 1 . 26 + 1 1 
	
 26 = 2 . 11+ 1 
	
 11=2. 4+3 
	
 4=1. 3+1 
	
 1 3 = 3.1 
	

Los cocientes resultantes de este algoritmo son: 
	
 0. 2. 1. 2, 2, 1, 3, • 
	
 Para ciilcular las reducidas tendremos: 
	

2 12 2 13 
	

Too 
	

0_ 
	

1 
	

y, teniendo en cuenta que el número de los cocientes expresados es im- 
	
 par, se desprende inmediatamente que: 
	

ít; = -27 = 73(mod. 100) 
	
 y = — 10(mod. 37) 
	

ó Iñen 
	

.*'=-27 + 100? é 7/ = -10 + 37 ^.j 
	

Haciendo la comprol)acion se encuentra efectivamente : 
	
 37. (—27)- 100. f- 10)= 1. 
	

