两个负数和一个正数的最大公约数怎么求两个负数和一个正数的最大公约数

Question

两个负数和一个正数的最大公约数 怎么求
两个负数和一个正数的最大公约数

Answer 1

用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);