#include<stdio.h>
int gcd(int a,int b) //求最大公约数(Greatest Common Divisor)
{ //辗转相除法(欧几里得算法)
if(b==0) //用较大数除以较小数得到余数,反复进行直到余数为零
return a;
else
return gcd(b,a%b); //如果0<a<b,a%b=a
}
int lcm(int a,int b) //求最小公倍数(lowest common multiple)
{
return a*b/gcd(a,b); //两个自然数的最大公约数与它们的最小公倍数的乘积等于这两个数的乘积
}
最大公约数和最小公倍数
于 2023-12-06 20:14:49 首次发布