Java程序员用代码，计算大公约数和小公倍数

一、前言

嘿，小傅哥怎么突然讲到大公约数了？

这么想你肯定是没有好好阅读前面章节中小傅哥讲到的RSA算法，对于与欧拉结果计算的互为质数的公钥e，其实就需要使用到辗转相除法来计算出大公约数。

放心，你所有写的代码，都是对数学逻辑的具体实现，无非是难易不同罢了。所以如果你真的想学好编程思维而不只是CRUD，那就要把数据结构、算法逻辑等根基打牢。

二、短除法

既然都说到这了，那你还记得怎么计算大公约数吗，死鬼？