第十一周求两个整数的最大公约数和最小公倍数

最新推荐文章于 2023-03-22 17:27:34 发布

原创最新推荐文章于 2023-03-22 17:27:34 发布 · 363 阅读

2 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的C语言程序，该程序通过定义两个函数来计算并打印两个整数的最大公约数和最小公倍数。示例代码展示了如何使用辗转相除法计算最大公约数，并利用此结果来计算最小公倍数。

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

题目描述

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

输入

两个数

输出

最大公约数最小公倍数

样例输入

6 15

样例输出

3 30

提示

主函数已给定如下，提交时不需要包含下述主函数

/* C代码 */

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;

}

解答：

#include <stdio.h>
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 x,int y)
{
    int r;
    while(y>0)
    {
        r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int lcm(int x,int y)
{
    return ((x*y)/gcd(x,y));
}