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