c语言设计最大公约数函数，利用该函数，设计求最大公倍数的函数

Question

设计最大公约数函数，利用该函数，设计求最大公倍数的函数

Answer 1

下面是我的一个实现，供你参考：

#include <stdio.h>

/** 求最大公约数
     * 辗转相减法
     * 算法参考：
     *     https://blog.csdn.net/yxdayd/article/details/44774015
    
     */
     
int gcd(int a,int b){
    
    while(1){
        if(a>b){
            a-=b;
        }else if(a<b){
            b-=a;
        }else{
            return a;
        }
    }
} 

    /* 求最小公倍数
     * 算法参考：
     https://bbs.csdn.net/topics/90155042?list=1079159 
     作者：Norris_Zhang 
     * */

int lcm(int a,int b){
    int gbs = a*b/gcd(a,b);
    return gbs; 
}

int main(void){

    int a,b;
    printf("请输入两个需要计算最大公约数的整数：");
    scanf("%d %d",&a,&b); 
    printf("他们的最大公约数是%d.\n",gcd(a,b));    
    
    printf("请输入两个需要计算最小公倍数的整数：");
    scanf("%d %d",&a,&b);
    printf("他们的最小公倍数是:%d.\n",lcm(a,b));
    
    return 0;
}