C语言例题23：

原创已于 2024-04-26 12:37:13 修改 · 851 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言 #c# #visual studio #intellij idea

于 2009-04-22 23:56:00 首次发布

C/C++ 专栏收录该内容

52 篇文章

订阅专栏

本文提供了一段使用C语言编写的代码示例，该代码通过辗转相除法实现了求两个整数的最大公约数和最小公倍数的功能。文章详细展示了如何通过输入两个整数来获取它们的最大公约数和最小公倍数。

题目要求：输入两个数，求其最大公约和最小公倍数

#include <stdio.h>

void main() {
    int m, n, x, y;

    printf("输入两个正整数：");
    scanf("%d%d", &m, &n);

    if (m < n)        //在m中存放m、n中最大者
    {
        x = m;
        m = n;
        n = x;
    }

    printf("%d和%d的", m, n);
    y = m * n;    //将m、n的值作个备份
    while (x != 0)  //辗转相除法
    {
        x = m % n;
        m = n;
        n = x;
    }
    printf("最大公约数是%d\n最小公倍数是%d\n", m, y / m);
}

本章C语言经典例题合集：http://t.csdnimg.cn/FK0Qg