1. (2017·石嘴山模拟) “欧几里得算法”是有记载的最古老的算法，可追溯至公元前300年前，如图的程序框图的算法思路就是来源于“欧几里得算法”．执行改程序框图（图中“aMODb”表示a除以b的余数），若输入的a，b分别为675，125，则输出的a=（   ）