c语言 辗转相除法

Modified on: Tue, 16 Apr 2019 14:12:00 +0800 热度: 1,227 度
#include <stdio.h>
int gcd(int a,int b){
    return b? gcd(b,a%b):a;
}
int lcm(int a,int b){
    return a*b/gcd(a,b);
}
int main()
{
    int a=3,b=4;
    printf("%d",lcm(a,b));
    return 0;
}

添加新评论