查人人中国名人网霍州煤电双创基地:我想知道最大公约数与最小公被数的求法
来源：百度文库 编辑：查人人中国名人网 时间：2024/04/30 11:24:26
我想用C++写一个求最大公约数与最小公被数的程序，请大家帮一下忙
最大公约数：设a，b两个数，a>b。a=nc,b=mc，那么a-b=(n-m)c，从等式可以看出，求a，b两个数的最大公约数，就相当于求b,(a-b)两个数的最大公约数。如此递推下去，总是求大数减小数的差、小数两个数的最大公约数，一直到两个数相等就可以了。
最小公倍数=a*b/(a，b两个数的最大公约数)
#include<iostream.h>
void maim()
{
int a,b,m,p
cin>>a>>b;
if(b>a)then
p=b,b=a,a=p;
while(a<>b)
{
m=a%b;
a=b;
b=m;
}
cout<<aendl;
}