王朝第十一周最大公约数最大公倍数

最新推荐文章于 2022-04-20 09:21:35 发布

原创最新推荐文章于 2022-04-20 09:21:35 发布 · 300 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序用于计算两个整数的最大公约数（GCD）和最小公倍数（LCM）。通过定义两个独立的函数gcd和lcm来实现这一功能，其中gcd函数使用辗转相除法求解最大公约数。

#include <stdio.h>
#include <stdlib.h>

    int gcd(int a, int b);
    int lcm(int a, int b);
int main()
{

    int n,m,gys,gbs;
    int gcd(int a, int b);
    int lcm(int a, int b);
    scanf("%d%d",&n,&m);
    gys=gcd(n,m);
    gbs=lcm(n,m);
    printf("%d %d\n",gys,gbs);
    return 0;
}

    int gcd(int a, int b)
    {
        int r;
        while(b!=0)
        {
            r=a%b;
            a=b;
            b=r;
        }
        return a;
    }
     int lcm(int a, int b)
     {
         return (a*b/gcd(a,b));
     }