weixin_62218151的博客

原创 c++求解最大公约数和最小公倍数

辗转相除法是求两个自然数的最大公约数的一种方法，也叫。∵ 319÷377=0（余319）∵ 377÷319=1（余58）∵ 319÷58=5（余29）∵ 58÷29=2（余0）可以写成右边的格式。