自定义函数处理最大公约数与最小公倍数（c语言）

最新推荐文章于 2025-04-20 02:00:00 发布

玖玖！

最新推荐文章于 2025-04-20 02:00:00 发布

阅读量5.3k

点赞数 6

分类专栏： C语言编程

本文链接：https://blog.youkuaiyun.com/qq_37270243/article/details/107714869

版权

本文详细介绍了如何使用C语言编写自定义函数来计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过欧几里得算法实现GCD，然后利用GCD求解LCM。示例代码清晰易懂，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数最小公倍数

样例输入

6 15

样例输出

3 30

#include <stdio.h>
#include<math.h>
int min(int n,int m);//最小公倍数
int max(int n,int m);//最大公约数
int main() {
    int num1,num2,min1,max1;
    scanf("%d %d",&num1,&num2);  //输入两个整数
    if(num1<num2){               //比较两个整数的大小
        int temp=num1;
        num1=num2;
        num2=temp;
    }
    //printf("%d %d",num1,num2);
    min1=min(num1,num2);       //调用最小公倍数函数
    max1=max(num1,num2);       //调用最大公约数函数
    printf("%d ",max1);
    printf("%d",min1);


    return 0;
}
int min(int n,int m){     //最小公倍数函数
    int min_nm;
    int num=max(n