Made in Code

Everything is Math, everything is Code!

习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。

C程序设计 (第四版) 谭浩强 习题5.3 个人设计

习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。

代码块

最大公约数与最小公倍数的乘积是两个数的乘积。

方法1:(利用while循环结构和欧几里得算法)

#include <stdio.h>
int main()
{
    int m, n, a, b, r, g;
    //输入正整数m和n
    printf("Please enter m & n: ");
    scanf("%d %d", &m, &n);
    a = m;
    b = n;
    r = m % n;
    while (r != 0){
        m = n;
        n = r;
        r = m % n;
    }
    g = a * b / n;
    printf("HCF=%d\n", n);  //最大公约数
    printf("LCM=%d\n", g);  //最小公倍数
    return 0;
}

方法2:(利用for循环结构和短除算法)

#include <stdio.h>
int main()
{
    int m, n;
    //输入正整数m和n
    printf("Please enter m & n: ");
    scanf("%d %d", &m, &n);
    //短除法判断
    for (int i=2, s=1, x=m, y=n; i<=m && i<=n;)
        !(m%i) && !(n%i) ? s*=i, m/=i, n/=i, i=2 : i++;
    printf("HCF=%d\n", s);                    //输出最大公约数
    printf("LCM=%d\n", x*y/s);                //输出最小公倍数
    return 0;
}

方法3:(利用函数的模块化设计)

#include <stdio.h>
void input();                              //定义输入函数
int HCF(int x, int y);                     //定义最大公约数函数
int LCM(int x, int y);                     //定义最小公倍数函数
int m, n;                                  //定义全局变量
int main()
{
    input();                               //调用输入函数
    printf("HCF=%d\n", HCF(m, n));         //输出最大公约数
    printf("LCM=%d\n", LCM(m, n));         //输出最小公倍数
    return 0;
}
//输入函数
void input()
{
    printf("Please enter m & n: ");
    scanf("%d %d", &m, &n);
}
//最大公约数函数
int HCF(int x, int y)
{
    for (int i=2, s=1; i<=x && i<=y;)
        !(x%i) && !(y%i) ? s*=i, x/=i, y/=i, i=2 : i++;
    return s;
}
//最小公倍数函数
int LCM(int x, int y)
{
    return x*y/HCF(x, y);
}
阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/navicheung/article/details/76881106
文章标签: c语言 设计
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭