编程序输入两个整数(可为负数)求其最大公约数和最小公倍数
问题描述:
编程序输入两个整数(可为负数)求其最大公约数和最小公倍数
输入两个整数m和n,求它们的最大公约数和最小公倍数.(m和n为负数时也能得到正确结果)
用Turbo 2.0编写程序
答
搜一下:欧几里德算法
代码如下:
int gcd(int x,int y){
if(x if(y == 0) return x;
return gcd(y,x%y);
}
最大公约数:gcd(x,y)
最小公倍数:x * y / gcd(x,y);