怎么求两个数的最大公约数和最小公倍数

#include

int yue(int m,int n)

{

int i;

    for(i=n;i>=1;i--)

if(m%i==0&&n%i==0)

break;

return i;

}

int bei(int m,int n)

{

int i,j;

for(i=n;i>=1;i--)

if(m%i==0&&n%i==0)

break;

j=m*n/i;

return j;

}

void  main()

{

int m,n,d,e,j,t;

    printf("请输入两个正整数:   ");

scanf("%d,%d",&m,&n);

    if(m

{t=m;m=n;n=t;}

    d=yue(m,n);

e=bei(m,n);

    printf("%d和%d的最大公约数是%d，%d和%d的最小公倍数是%d。",m,n,d,m,n,e);

}

把可执行文件下载到你的计算机上，直接双击运行。输入两个数，就可以求公约数、公倍数了。

最小公倍数怎么求：两个数的最大公约数和最小公倍数的求法和运算

举个例子 12 和 30
2 | 12 30
——————————
3 | 6 15
——————————
2 5
最大公约数=2X3=6
最小公倍数=2X3X2X5=60

最大公约数求两个数列如：2和3最大公约数是6，两数相乘，最小公倍数列如：8和4最小公倍数是2，两数相除
用短除法求最大公约数，如果两个数是质数，最小公倍数则是他们的乘积，否则是短除法所有的数的乘积

因数分解法:分别把两个数做质因数分解,把相同质因数跳出来,取两者较小的次幂乘起来,就是最大公约数。
两个数的积除以最大公约数,就是最小公倍数。