设为首页 加入收藏

TOP

计算两个数的最大公约数和最小公倍数
2019-05-23 14:59:27 】 浏览:42
Tags:计算 两个数 最大 公约 最小 倍数

由于两个数的成绩等于它们的最大公约数与最小公倍数的乘积,所以可以先求最大公约数,再求最小公倍数。

C++中可以先用sort函数对数进行排序,但首先调用头文件#include<algorithm>。

之后只需要调用函数

int F(int a,int b)

{
    if(a==0) return b;
    return F(b%a,a);
}

即可求最大公约数,求最大公倍数可用 d=(a+b)/f(a,b)。

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇计算两个数的最大公约数和最小公.. 下一篇【1】学习C++时,一些零散知识点01

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目