用C语言求两个数的最大公约数和最小公倍数

最新推荐文章于 2022-11-10 20:35:53 发布

侜

最新推荐文章于 2022-11-10 20:35:53 发布

阅读量730

点赞数 1

分类专栏：课后题文章标签： C语言

本文链接：https://blog.csdn.net/JiaJiaLui/article/details/103285732

版权

本文介绍了如何使用C语言编程求解两个数的最大公约数（GCD）和最小公倍数（LCM）。通过定义GCD和LCM函数，利用公约数和公倍数的数学性质进行计算，可以实现这一功能。文中提到了函数嵌套的计算方法。

摘要由CSDN通过智能技术生成

用C语言求两个数的最大公约数和最小公倍数

解题思路：定义两个函数GCD（最大公约数 greatest common divisor）和LCM(最d小公倍数 least common multiple),然后进行调用即可。
公约数：a和b对公约数的余数都为0
公倍数：公倍数对a和b的余数都为0，
或者a*b/公约数

#include<stdio.h>
int main()
{
   
    int GCD(int x, int y );        //声明
    int LCM(int x, int y );        //声明
    int a, b ;
    scanf_s ("%d,%d",&a,&b);       //注意中间有一个逗号
    printf("%d\n",GCD(a, b ));
    printf("%d\n",LCM(a, b ));
    
    return 0;
 }
    int GCD(int x, int y )         //定义GCD
    {
   
    int min, i ;
    min =x >y