求最大公因数论文题目

这个我作个记号 我也想看看高手的算法

（A）#include<>int f(int a,int b,int n){if(a%n+b%n) n=f(a,b,n-1);return n;}void main(){int a,b,t,n,m;printf("input a,b:\n");scanf("%d%d",&a,&b);n=(a>b)?b:a;m=a*b/f(a,b,n);printf("zui da gong yue shu:%d\nzui xiao gong bei shu:%d\n",f(a,b,n),m);}（B）把上面的递归换成循环#include<>void main(){int x,y,a,m,n,t;printf("please input two num x,y\n");scanf("%d%d",&x,&y);for(a=x>y?x:y;a>0;a--)if(x%a==0&&y%a==0){printf("x,y最大公约数 %d\n",a);break;}m=x/a;n=y/a;t=a*m*n;printf("x,y最小公倍数 %d\n",t);} （C）辗转相除法，这才是最好的方法，一定要掌握有了大公约，两数乘后除以大公约即为小公倍

最大公因数和最小公倍数的题目如下：

1、求：15,20,25的最小公倍数及最大公倍数？

2、两合数的最大公约数为1，最小公倍数为36，求这两个数。

3、两个质数的最大公约数是： 最小公倍数是（ ）。

4、有三个数两两互质，他们的最小公倍数为4，两数的最大公倍数分别为：24，40，60，求这三个数。

5、两个数的最小公倍数为300，最大公约数为15，请写出所用可能的情况。

6、假期里，甲每6天去一次少年宫，乙每8天去一次少年宫，如果甲、乙两人7月1日同时去了少年宫，则下次同时去少年宫应是几月几日？此时甲、乙两人分别去了几次，两人在这期间差几次？

7、一堆苹果，三个三个地数多2个，五个五个地数也多2个，总数在30~50，求这堆苹果有多少个？

8、长方形纸长5cm，宽3cm，要拼成一个正方形，至少需要多少块？

9、长方形纸长50cm，宽30cm，剪成若干个相等的正方形，要使剪成的正方形边长最大，能剪成多少个？

10、学校买来40支圆珠笔和50本练习本，平均奖给四年级三好学生，结果圆珠笔多4支，练习本多2本，四年级有多少名三好学生，他们各得到什么奖品？

11、在17、18、15、20和30五个数中，能被2整除的数是 ；能被3整除的数是 ； 能被5整除的数是 ；能同时被2、3整除的数是 ；能同时被3、5整除的数是 ；能同时被2、5整除的数是 ；能同时被2、3、5整除的数是 。

12、有320个苹果， 240个橘子，200 个梨，用这些水果最多可以分成多少份同样的礼物?在每份礼物中，苹果、橘子和梨各有多少个?

13、有一堆树苗，每5棵一捆、每6棵一捆或每7棵一捆最后均余3棵，求这堆树苗至少有多少棵。

14、某县城只有两路公共汽车，1路车每3分钟发一辆，2路车每5分钟发一辆。这两路汽车同时发车后，至少再经过多少分钟又同时发车？

15、一行小树苗，一共有100棵。原来每两棵小树苗之间相隔2米，如果要改为每隔5米栽一棵，两端不算，中间还有多少棵小树苗不必移动？

数学小论文 关于“0” 0，可以说是人类最早接触的数了。我们祖先开始只认识没有和有，其中的没有便是0了，那么0是不是没有呢？记得小学里老师曾经说过“任何数减去它本身即等于0，0就表示没有数量。”这样说显然是不正确的。我们都知道，温度计上的0摄氏度表示水的冰点（即一个标准大气压下的冰水混合物的温度），其中的0便是水的固态和液态的区分点。而且在汉字里，0作为零表示的意思就更多了，如：1）零碎；小数目的。2）不够一定单位的数量……至此，我们知道了“没有数量是0，但0不仅仅表示没有数量，还表示固态和液态水的区分点等等。” “任何数除以0即为没有意义。”这是小学至中学老师仍在说的一句关于0的“定论”，当时的除法（小学时）就是将一份分成若干份，求每份有多少。一个整体无法分成0份，即“没有意义”。后来我才了解到a/0中的0可以表示以零为极限的变量（一个变量在变化过程中其绝对值永远小于任意小的已定正数），应等于无穷大（一个变量在变化过程中其绝对值永远大于任意大的已定正数）。从中得到关于0的又一个定理“以零为极限的变量，叫做无穷小”。 “105、203房间、2003年”中，虽都有0的出现，粗“看”差不多；彼此意思却不同。105、2003年中的0指数的空位，不可删去。203房间中的0是分隔“楼（2）”与“房门号（3）”的（即表示二楼八号房），可删去。0还表示…… 爱因斯坦曾说：“要探究一个人或者一切生物存在的意义和目的，宏观上看来，我始终认为是荒唐的。”我想研究一切“存在”的数字，不如先了解0这个“不存在”的数，不至于成为爱因斯坦说的“荒唐”的人。作为一个中学生，我的能力毕竟是有限的，对0的认识还不够透彻，今后望（包括行动）能在“知识的海洋”中发现“我的新大陆”。