求最大公约数伪代码
1:欧几里得算法说明与网址
a.说明:
辗转相除法求两个数的最大公约数的步骤如下:
先用小的一个数除大的一个数,得第一个余数;
再用第一个余数除小的一个数,得第二个余数;
又用第二个余数除第一个余数,得第三个余数;
这样逐次用后一个数去除前一个余数,直到余数是0为止.那么,最后一个除数就是所求的最大公约数(如果最后的除数是1,那么原来的两个数是互质数)。
b.网址:
https://www.baidu.com/link?url=Xgkc1grj7Q_ZIYUKEgrOT1C0fEUgnRq_dCMozgiguMc0BUOSBogZMJDVTYLGpZdDWt3jYe5fRTcUdt4u8hQIZFVpC1z_z1YuZwL2v1fEI8cvLE4_UchqrxSclWGsaXnmf2ZEeK4mQX5V32hHl-q_4A6WozGcqiYGJMvDE2Pvq-oxJlArF6BRKXbf4KUgYcLxdQFX7qM-o8s4B15A7clMQexrm71NqLghcw5XcDJSekxzPUCD1F4V172WsEGkpwtJ&wd=&eqid=8488d5aa0002f813000000025fa615e2
伪代码算法
读出数a
读出数b
比较并取较小数为num1,较大数为num2
y=num2除以num1的余数
While(y=0)
num2=num1
num1=y
y=num2除以num1的余数
输出“a和b的最大公约数是:”,num1
代码测试