A:①②
B:②③
C:③④
D:①④
下图为世界两区域图,读图回答下列问题。
“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,如图的程序框图的算法思路就是来源于“欧几里得算法”.执行改程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为675,125,则输出的a=( )