杨红卫简介,书法:求两个数m和n的最大公约数和最小公倍数
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/06 02:31:55
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);
}
请问用的是什么编程语言