求最小公倍数

计算机数学

python版

#输入两个正整数a和b，a>b
#求最大公因数
def gcd(a,b):
    if b==0:
        return a
    else:
        return gcd(b,a%b)
#求最小公倍数
def f(a,b):
    return a*b/gcd(a,b)
print(f(10,15))

C版

#include<stdio.h>
#include<stdlib.h>
int gcd(int a,int b)
{
  if(b==0){return a;}
  else {return gcd(b,a%b);}
}
int f(int a,int b)
{return a*b/gcd(a,b);}
int main ()
{printf("%d",f(6,9));}

算法效率：O(logn)