首页
编程
java
php
前端
首页
编程
java
php
前端
辗转相除法是用大数除小数,可是为什么这里不用管a和b大小,直接相除都可以得到答案
举个例子a=12 b=15 c=a%b =12,a比b小,a%b的结果c=a, 接着下一次a=b=15 b=c=12=a,第二次的时候,刚好反过来了,a是原来的b,也就是大数,b是小数了
点击展开全文