44. 小乐乐最近在课上学习了如何求两个正整数的最大公约数与最小公倍数,但是他竟然不会求两个正整数的最大公约数与最小公倍数之和,请你帮助他解决这个问题。
https://www.nowcoder.com/share/jump/2834404881697808247474
- 方法一
#include <stdio.h>
int main()
{
long int a, b, n, max, min;
scanf("%ld %ld", &a, &b);
n = a > b ? b : a;
for (n; n > 0; n--)
{
if (a % n == 0 && b % n == 0)
{
max = n;
break;
}
}
printf("%ld", max+ a * b / max);
return 0;
}
- 方法二
#include <stdio.h>
int main()
{
long long n=0;
long long m=0;
scanf("%d %d",&n,&m);
long long t1=n;
long long t2=m;
while(n%m!=0)
{
long long tmp=n;
n=m;
m=tmp%m;
}
printf("%lld",m+t1*t2/m);
}
- 分析:
- a和b的 最大公约数(n)和最小公倍数关系(m):
a*b=m*n;
- 方法二运用欧几里得辗转相除法;