由于两个数的成绩等于它们的最大公约数与最小公倍数的乘积,所以可以先求最大公约数,再求最小公倍数。
在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)。
设为首页 加入收藏 |
|
当前位置: |
TOP | ||||||||||
计算两个数的最大公约数和最小公倍数
|
||||||||||
最新文章 |
热门文章 |
Hot 文章 |
Python | ||||||||||
|
||||||||||
C 语言 | ||||||||||
|
||||||||||
C++基础 | ||||||||||
|
||||||||||
大数据基础 | ||||||||||
|
||||||||||
linux编程基础 | ||||||||||
|
||||||||||
C/C++面试题目 | ||||||||||
|
||||||||||