关于gcd

标签：ati   gcd   text   http   除法   style   小数   code   出现   

关于gcd

360这样说

百度这样告诉我（并没有什么卵用）

其实都差不多的东西。。awa

咳咳。。。

我jio的lfd学长讲的灰常优秀，，，

 辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。

它的具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现

的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的

最大公约数，那么最后的除数就是这两个数的最大公约数。

关于gcd

标签：ati   gcd   text   http   除法   style   小数   code   出现   

原文地址：https://www.cnblogs.com/ydclyq/p/11723842.html