twn29004 – twn29004' s blog

#include<iostream>

using namespace std;

//最大公因数
int gcd(int x,int y){
    return x == 0 ? y : gcd(y % x,x);
}
//LCM最小公倍数
int lcm(int x,int y){
    int tmp = gcd(x,y);
    return x * y / tmp;
}
//两个数的乘积等于它们的最大公因数与最小公倍数的乘积
int main(){
    cout<<gcd(20,4)<<endl;
    cout<<lcm(20,4)<<endl;
    return 0;
}

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

#include<iostream>

using namespace std;

//最大公因数

int gcd(int x,int y){

return x == 0 ? y : gcd(y % x,x);

}

//LCM最小公倍数

int lcm(int x,int y){

int tmp = gcd(x,y);

return x * y / tmp;

}

//两个数的乘积等于它们的最大公因数与最小公倍数的乘积

int main(){

cout<<gcd(20,4)<<endl;

cout<<lcm(20,4)<<endl;

return 0;

}

以上便是关于最小公倍数和最大公因数的全部。下 […]

2020年九月
一	二	三	四	五	六	日
« 5月
	1	2	3	4	5	6
7	8	9	10	11	12	13
14	15	16	17	18	19	20
21	22	23	24	25	26	27
28	29	30