求最大公约数和最小公倍数数（辗转相除法）

最新推荐文章于 2023-07-16 11:20:02 发布

原创最新推荐文章于 2023-07-16 11:20:02 发布 · 385 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数 #最小公倍数 #辗转相除法

C语言专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序能够计算并输出两个整数的最大公约数和最小公倍数。通过辗转相除法计算最大公约数，并基于此计算最小公倍数。

//求最大公约数和最小公倍数数
#include<stdio.h>
int main()
{
    int m=0, n=0, c=0, p=0,q=0;
    scanf("%d%d",&m,&n);
    if (m<n)
    {
        c = m; m = n; n = c;
    }
    p = m; q = n;
    while (n != 0)
    {
        c = m%n;
        m = n;
        n = c;
    }
    printf("最大公约数=%d\n", m);
    c = p*q / m;
    printf("最小公倍数=%d\n", c);
    return 0;
}