最大公约数&最小公倍数

#include<stdio.h>

int gcd(int a,int b){//最大公约数 
    
    if(a%b!=0)
        return gcd(b,a%b);//递归调用gcd ，将a=b,b=a%b 
    else
        return b;//当a%b==0时 b就是最大公约数 
} 

int lcm(int a ,int b){//最小公倍数 
    
    return a*b/gcd(a,b);//最小公倍数=a*b/最大公约数 
}

int main(void){
    int a = 20;
    int b = 30;
    printf("%d
",gcd(a,b));
    printf("%d",lcm(a,b));
}