求最大公约数伪代码

什么是辗转相除法

即设两个数进行相除（大的除以小的）然后用小的那个数除以余数，再用小的除以得到的余数，一直相除，最后余数为零为止，即最后一次相除的两个数中较小的那个即为最大公约数

参考网址

https://www.cnblogs.com/kirito-c/p/6910912.html

伪代码

read num1
read num2
set c=num1%num2
while （c！=0）
set num1 to num2
set num2 to c
set c=num1%num2
write num2

测试

标签：set,num1,num2,代码,除以,相除,最大公约数,余数
来源： https://www.cnblogs.com/fanchaoming/p/15496090.html