欧几里得算法求最大公约数和最小公倍数

xiaoxiao2021-02-28  4

求多个最大公约数 直接叠加即可

比如求三个数的最大公约数,先把前两个数的最大公约数求出来,再把这个数与第三个数求最大公约数。

多个数同理。

两个数的乘积等于这两个数的最大公约数和最小公倍数的成绩,所以最大公倍数直接拿两个数乘积除以最小公约数就好了。

多个数同理。

#include<iostream> #include<cstdio> int gcd(int a,int b)//欧几里得求最大公约数 { if(b!=0)return gcd(b,a%b); return a; } int lcm(int a,int b)//求最小公倍数 { return a*b/gcd(a,b); } int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%d",lcm(lcm(a,b),c)); return 0; }
转载请注明原文地址: https://www.6miu.com/read-2000092.html

最新回复(0)