A:3
B:23
C:33
D:43
“欧几里得算法”是有记载的最古老的算法,可追溯至公元前300年前,如图的程序框图的算法思路就是来源于“欧几里得算法”.执行改程序框图(图中“aMODb”表示a除以b的余数),若输入的a,b分别为675,125,则输出的a=( )