2019年1月27日
pta-最小公倍数，最大公约数
摘要： 求最小公倍数，最大公约数的两种常见方法 1.辗转相除法 又称为欧几里德算法（具体...请自查百度） 辗转相除法的核心就是不断的让两个数做除法运算。其原理基于两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 另z=x%y; x=y; y=z; 终止条件是y=0 代码如下： #incl 阅读全文
posted @ 2019-01-27 00:09 李佩阳 阅读(1500) 评论(0) 推荐(0) 编辑