最大公约数和最小公倍数的关系

今天突然发现最大公约数和最小公倍数之间还有这么一个关系：X,Y的最大公约数*最小公倍数=X*Y

 

拓展：

#include<stdio.h>
int gcd(int x,int y);
int main()                               
{
int a,b,g;
printf("请输入两数:");
scanf("%d,%d",&a,&b);
    g=gcd(a,b);        /*主函数中调用求最大公约数的函数*/
printf("两数的最大公约数是：");
printf("%d/n",g);
}
int gcd(int x,int y)
{
    int c,r;
if(x<y)         /*总是使x>y*/
{
  c=x;
  x=y;
  y=c;
}         
do          /*用辗转相除法求两数最大公约数*/
{
  r=x%y;
  x=y;
  y=r;
}         
while(r!=0);
    return x;
}
注意输入时 输入数字之间有逗号！如
请输入两数:25,5
两数的最大公约数是：5

求最大公约数与最小公倍数的方法浅谈
求最大公约数与最小公倍数在小学阶段是一个非常重要的教学内容。它们是约分和通分的基础，正所为"一招走错，满盘皆输"。准确迅速地求出最大公约数与最小公倍数就为约分和通分铺平了前进的道路，也为进行分数的计算奠定了坚实的基础。
在教学最大公约数和最小公倍数时，除了学习了教材中的用短除法分解质因数的方法外，又引导学生发现了另外几种方法，为求最大公约数和最小公倍数开辟了一条新径。
方法一：求两个数的最小公倍数，先判断这两个数是否为倍数关系或互质数关系，不是的话可先用较大的数翻倍的方法找它们的最小公倍数。先用较大的数乘2，看积能否被较小的数整除。能，那么这个积就是它们的最小公倍数，如不能就乘3，看积能否被较小的数整除，如能则积就是它们的最小公倍数，若不能积则不是；以此类推，直至求出这两个数的最小公倍数为止。例如：12和15，可以判断这两个数没有倍数关系，也不是互质数，就用15×2÷12，不符合整除条件，再用15×3÷12，也不符合整除条件，所以30，45都不是12和15的最小公倍数。15×4÷12符合整除条件，所以15×4＝60是它们的最小公倍数。以上可简述成：较大数依次乘以自然数，再除以较小数，能求出最小公倍数，俗称"大数翻倍法"。
方法二：求最大公约数，可以先用较小的数依次除以1，2，3，4等自然数，用所得的商去除较大的数，如果两次都能整除，则第一步所得的商就是它们的最大公约数，否则就不是。如10和8，10÷(8÷1)，10÷(8÷2)，10÷(8÷3)，这些都不符合上述条件，因而8÷1，8÷2，8÷3都不是10和8 的最大公约数，而当8÷4＝2，10÷2＝5时，符合了上述条件，所以8÷4才是10和8的最大公约数。以上可简述成： 较小数依次除以自然数，再去除较大数，能求出最大公约数。
方法三：求两个数的最小公倍数，两个数是一般关系的，可以利用短除法分解质因数，把其中的一个数乘上另一个数独有的质因数（除得的商）就是这两个数的最小公倍数，探究的过程中有的学生还发现：最大公约数×最小公倍数＝这两个数的乘积，利用这个规律可以帮助学生检验最大公约数和最小公倍数是否正确。
以上方法，都是学生在学习的过程中自发的找到的，它不仅能够帮助学生更透彻地掌握所学的内容，而且拓展了学生解题的思路，不仅使学生可自由选择解法，灵活运用，更重要的是还能提高分数加减计算的速度和质量。

（）