相关信息
1、输入

输入一共分为4个区域,图中从前到后分别为分子1、数2(或分母2)、数1(或分母1)、分子2,输入的值在0~2147483646(上限少一是因为输出时的值要加一),超过上限旁边的警示灯会亮,并且不会输出。
2、最大公约数
速度:1~23.5分钟
时钟周期:30.8秒(我尽力了

)
顺便说一句千万不要试算1836311903和1134903170的最大公约数


求的方法是辗转反除,就是求a与b的最大公约数,首先判定a与b的大小,若a>b,则a/b;若b>a,则b/a。得到余数c,此时将a于b中较小的值作为a,c作为b,继续重复上面的步骤,直到c=0时,这时这次运算中的除数就是a与b的最大公约数。
然而在运算中运用比较在看谁除以谁速度就慢了,于是我改成直接输入a、b分别做为被除数和除数,如果a>b,那输出的便为余数;如果b>a那会因为除不了,那余数便是a。除完后,将除数的值转到被除数,余数转到除数,因为除法中余数一定是小于除数的,所以就能一直算到余数为零,上面一开始b>a的情况也就会变为b/a进行计算(好绕啊

)