a,b最大公约数(Greatest Common Divisor),就等于b,a%b的最大公约数,公式如下
gcd(a,b)=gcd(b,a%b) gcd(a,b) = gcd(b,a % b) gcd(a,b)=gcd(b,a%b) 摘自 欧几里得算法(求解最大公约数的优质方法)以及原理拓展
Begin 输入 A,B A对B取余,结果赋值为R 若R=0,则B是最大公约数 若R不等于0,则以B为A,以R为B循环上一步