#include
int gcd(int n,int m)
{
//循环除法求最大公约数，算法可以见高等代数或者是数论中的
if(n
int temp=n;
n=m;
m=temp;
}
int r=0;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
return n;
}
int lcm(int n,int m)
{
int vgcd=gcd(n,m);
return (n*m)/vgcd;
}
int main()
{
int n=6,m=9;
cout<<"最大公约数;\t"<
}
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024