简写的最大公约数写法（不能再忘了）

long long gcd(long long  x, long long y)
{return y ? gcd(y, x%y) : x;
}

y代表的是余数，如果余数不为0，那么就继续操作，将第一个数用第二个数代替，第二个数用余数代替，简化的辗转相除法罢了~~

简写的最大公约数写法（不能再忘了）相关推荐

如何查看yum 安装的软件路径（不要再忘了）
如何查看yum 安装的软件路径今天使用yum 安装了一个软件,后来没有找到路径 1.首先安装一个redis [root@iZbp1eem925ojwyx17ao9kZ ~]# yum install ...
邻接表终极解析===和vector写法的区别
参考:https://blog.csdn.net/deritt/article/details/50640997 先放写法,再看例子就懂了首先我们需要定义一个数组 head[] int head[m ...
纠正网上流传的SQL取某一时间的当月第一天和最后一天的时间写法
网上取当月第一天和最后一天的SQL语句很多,有的是通过字符截取,有的是通过函数,个人还是比较偏向于使用内置函数来处理, 但是看了下网上的运用函数来取第一天和最后一天时间的SQL语句几 ...
SQL获取上个月第一天和最后一天的时间写法
http://www.cnblogs.com/ethan-qi/archive/2012/04/23/2466292.html 网上取当月第一天和最后一天的SQL语句很多,有的是通过字符截取,有 ...
最大公约数GCD与最小公倍数LCM
一.最大公约数(GCD) 最大公约数的递归:1.若a可以整除b,则最大公约数是b 2.如果1不成立,最大公约数便是b与a%b的最大公约数. 辗转相除法. 1.欧几里得算法(辗转相除法) int ...
java io 呕心沥血的学习学了就忘
感觉io的知识,需要学以致用,否则学了就忘,忘了再学......... 看整体结构图,哇,sb了,是不是有这种感觉,其实无所谓,用的时候找api文档嘛,英文不行,找度娘嘛,别找我就行- 学习几个常用的 ...
《算法笔记》学习日记——5.2 最大公约数与最小公倍数5.3 分数的四则运算5.4 素数
目录 5.2 最大公约数与最小公倍数问题 A: Least Common Multiple 小结 5.3 分数的四则运算问题 A: 分数矩阵小结 5.4 素数问题 A: 素数问题 B: Pr ...
【c语言】—求最大公约数和最小公倍数多种方法
一.求最大公约数 1.枚举法求最大公约数思路:先求两个数中的最小值,最大公约数不可能大于两个数的最小数比如6和18,最大公约数就是6 再如3和9,最大公约数就是3 然后再从1开始循环遍历到最小值的 ...
java程序:求三个数的最大公约数和最小公倍数
import java.util.ArrayList; import java.util.List; import java.util.Scanner; /**main方法用于测试结果**/publi ...

简写的最大公约数写法（不能再忘了）

简写的最大公约数写法（不能再忘了）相关推荐

最新文章

热门文章