查人人中国名人网国外评价中国高铁:求两个数m和n的最大公约数和最小公倍数
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/15 01:13:17
c语言
//最大公约数
int gcd(int m,int n)
{
int t;
while(t=m%n)
{
m=n;
n=t;
}
return n;
}
//最小公倍数
int mingy(int m, int n)
{
return m*n/gcd(m,n);
}
c:
max_gongyue(int m,int n)
{
int i=min(m,n)-1;
for(;i>1;i--)
if((!(m%i))&&(!(n%i)))
break;
return i;
}
int min_gongbei(int m,int n)
{
return m*n/max_gongyue(m,n);
}
请问用的是什么编程语言