编程序输入两个整数（可为负数）求其最大公约数和最小公倍数

题目

编程序输入两个整数（可为负数）求其最大公约数和最小公倍数
输入两个整数m和n,求它们的最大公约数和最小公倍数.（m和n为负数时也能得到正确结果）
用Turbo 2.0编写程序

答案

搜一下：欧几里德算法
代码如下：
int gcd(int x,int y){
if(x < y) return gcd(y,x);
if(y == 0) return x;
return gcd(y,x%y);
}
最大公约数：gcd(x,y)
最小公倍数：x * y / gcd(x,y);