- 博客(2)
- 收藏
- 关注
原创 最大公约数和最小公倍数
/* 原理:公约数指的是能够整除两个数字的一个数字。那么公约数一定能被这两个数字的差整除。既然能被差整除,那就能被这个差和最小的那个数字整除,就这么反复的应用。 因为辗转法,得到最后的余数一定为0,即有一个数会整除他们两个数 而最先得到余数0的约数就是他们的最大公约数了 */ #include"stdio.h" int main() { int m,n,t,h,a,b,q;
2017-11-05 17:34:29 187
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人