C++实现--最大公因数和最小公倍数

一丶 最大公因数求法：

      辗转相除法(也称欧几里得算法)原理:

 

二丶最小公倍数求法：两个整数的最小公倍数等于两整数之积除以最大公约数

 

      C++ 代码实现

 1 #include <iostream>
 2 
 3 using namespace std;
 4 
 5 //辗转相除法(欧几里得算法)
 6 
 7 int gcd(int a, int b)
 8 {
 9     int da = max(a,b);
10     int xiao = min(a,b);
11     if(da % xiao == 0)
12         return xiao;
13     else   
14     return gcd(xiao, da % xiao);
15 
16 }
17 
18 // 两个整数的最小公倍数等于两整数之积除以最大公约数
19 
20 int lcm(int a, int b)
21 {
22     return a*b / gcd(a, b);
23 }
24 
25 int main()
26 {
27     int x, y;
28     cout << "输入两个数字(按Ctrl+Z结束输入): ";
29     while(cin >> x >> y)
30     cout << "这两个数的最大公因数是：" << gcd(x, y) << endl
31              << "这两个数的最小公倍数是：" << lcm(x, y) << endl;
32 
33 
34 
35 }

 

转载于:https://www.cnblogs.com/FengZeng666/p/9272029.html