最大公倍数，最小公约数

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <algorithm>
  4. #include <iostream>
  5. using namespace std;
  6. //int f[1010]= {0, 1, 1};
  8. __int64 lcm(__int64 a,__int64 b)		//	最小公倍数
  9. {
  10.         __int64 c = b%a;
  11. 		if(a > b)	return lcm(b, a);
  12.         if(c==0) return b;
  13.         return lcm(c,a)/c*b;
  14. }
  16. __int64 gcd(__int64 x, __int64 y)			//最大公约数
  17. {
  18. 	__int64 m;
  19. 	if(x<y)
  20. 		return gcd(y,x);
  21. 	if(x%y!=0)
  22. 		return gcd(y,x%y);
  23. 	else return y;
  24. }





附件列表

    【推广】 免费学中医，健康全家人
    原文地址：https://www.cnblogs.com/sober-reflection/p/1424dfd0405240e68dd7565f8a3cfca4.html