En el diagrama de bloques que se muestra en la figura, si se ingresan m=225 y n=135, el valor de salida es ( ) A. 45B.5C.15D.9
La función del programa es encontrar el máximo común divisor de 225 y 135 mediante división euclidiana,
∵225=135+90
135=945
90=2×45+0,
En este momento r=0, la salida es m=45.
El máximo común divisor del programa es 45. El máximo común divisor es 45.