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