算法说明及链接

https://www.cnblogs.com/newpanderking/archive/2011/07/25/2116323.html

辗转相除法的伪代码

Read num1
Read num2
Set r to num1%num2
WHILE(r != 0)
Set num1 to num2
Set num2 to r
Set r to num1%num2
Write num2
验证: