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

首页/题库/138℃/2024-07-05 13:37:58

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

输入两个整数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);

我来回答修改/报错/举报内容！

猜你喜欢