1 int gcd(int a, int b)
2 {
3 return b == 0 ? a : gcd(b, a%b);
4 }
5
6 int lcm(int a, int b)
7 {
8 return a * (b/gcd(a, b)); // 建议先除再乘,避免乘法溢出
9 }
1 int gcd(int a, int b)
2 {
3 return b == 0 ? a : gcd(b, a%b);
4 }
5
6 int lcm(int a, int b)
7 {
8 return a * (b/gcd(a, b)); // 建议先除再乘,避免乘法溢出
9 }
功能:求a和b的最大公约数传入参数:整数a、整数b传出参数:a和b的最大公约数算法1:欧几里得
c语言求最大公约数和最小公倍数
0 引言在我们小学已经学会了如何寻找两个数的最小公倍数和最大公约数的方法,那么现在我将使用python语言解决找两个数的最小公倍
题目描述输入两个正整数m和n,求其最大公约数和最小公倍数。输入两个整数输出最大公约数,最小公倍数样例输入5 7样例输t=m>n?m:n
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M