怎么求最大公因数和最小公倍数

设有a,b两数，求他们的最大公因数和最小公倍数

公式：最大公因数 = a * b / 最小公倍数 = 两数之积除以最小公倍数。

#include "iostream"
//void fun(int x, int y, int a[]);
void fun(int x, int y);
using namespace std;
void main() {while (1) {int a, b;cin >> a >> b;fun(a, b);}//int a[2];//fun(a, b, a[2]);
}
void fun(int x, int y ) {int m = x;//用m记录xint n = y;//用n记录yint z = 1;//用z来定义余数//这个算法求的是最大公因数//如果余数为0，说明x < y; 那么y就是最大公因数//如果余数不为0，说明x > y; 那么把y 赋给 x;把余数赋给y,再做取余运算。while (z != 0) {z = x % y;x = y;y = z;}cout << "最大公因数：" << x << endl;//这里的 x 是原来的 y;cout << "最小公倍数：" << m * n / x << endl;//利用公式算出最小公倍数
}

怎么求最大公因数和最小公倍数相关推荐

C语言求最大公因数与最小公倍数
1辗转相除法求最大公因数余最小公倍数辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因子的: ⒈ 令r为a/b所得余数(0≤r) 若 r= 0,算法结束:b 即为答案. ⒉ 互换:置 ...
c语言，c++求最大公因数与最小公倍数方法集合
首先要了解,求两个数的最小公倍数只需用两个数的乘积除以最大公因数就可以得到了,所以我们的目标就是找最大公因数 c语言第一种方法用辗转相除法: 辗转相除法, 又名欧几里德算法(Euclidean al ...
用C语言实现求最大公因数和最小公倍数
用C语言实现最大公因数和最小公倍数一.方法论最大公因数和最小公倍数求两个数最大公因数 eg:18 24 18的因数 1 2 3 6 9 18 24的因数 1 2 3 4 6 8 12 24 求法 ...
c语言求最大公因数和最小公倍数
一.用辗转相除法求最大公因数辗转相除: 假如需要求 1997 和 615 两个正整数的最大公约数,进行过程如下: 1997 / 615 = 3 (余152) 615 / 152 = 4(余7) 15 ...
求最大公因数与最小公倍数
求a与b的最大公因数与最小公倍数求最大公因数: 辗转相除法,欧几里得算法 //辗转相除法 long long gcd(long long a, long long b){long long aa = ...
C++枚举法求最大公因数和最小公倍数
#include<iostream> using namespace std; int main() {//最大公因数和最小公倍数int m, n;cout << " ...
C语言多种方法求最大公因数和最小公倍数
最大公约数:指能够整除多个整数的最大正整数,而多个整数不能都为零. 最小公倍数:两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数. 求最小公倍数的算法 ...
python之for循环使用（奇数和、偶数和、最大公因数和最小公倍数、用户登陆系统）
需要知道有关range: >>> range(5)[0, 1, 2, 3, 4]>>> range(7)[0, 1, 2, 3, 4, 5, 6]>> ...
求n个数的最大公因数和最小公倍数（c)
设计要点可以通过反复求两个正整数的最大公因数和最小公倍数的方法来实现. 规定(a,b)为a,b的最大公因数,{a,b}为最小公倍数. 对于3个或3个以上的正整数,最大公约数与最小公倍数有以下性质: ...

怎么求最大公因数和最小公倍数

怎么求最大公因数和最小公倍数相关推荐

最新文章

热门文章