C语言，输入两个正整数，求这两个正整数的最大公约数和最小公倍数。

小钱努力学C

已于 2022-12-27 20:14:53 修改

阅读量1.3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C语言练习 # C语言练习（12月26）文章标签： c语言 c++ 算法

于 2022-12-26 20:15:43 首次发布

本文链接：https://blog.csdn.net/weixin_53478812/article/details/128448855

C语言练习同时被 2 个专栏收录

42 篇文章

订阅专栏

C语言练习（12月26）

2 篇文章

订阅专栏

本文提供了一段C语言程序代码，用于计算并输出任意两个输入的正整数之间的最大公约数和最小公倍数。通过逐步递减的方法找到最大公约数，再利用该结果计算出最小公倍数。

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

//输入两个正整数，求这两个正整数的最大公约数和最小公倍数。
#include<stdio.h>
int main(int argc, const char *argv[])
{
    int t=0,i,j;
    int m,n;
    printf("输入两个正数：\n");
    scanf("%d %d",&m,&n);
    if(m<n)
    {
        t=m;
        m=n;
        n=t;
    }
    //  printf("%d%d",m,n);
    for(i=n;i>0;i--)
    {
        if(m%i==0&&n%i==0)输入两个正整数，求这两个正整数的最大公约数和最小公倍数
        {
            printf("%d是最大公约数\n",i);
            break;
        }
    }
    for(j=m;j>0;j++)
    {
        if(j%m==0&&j%n==0)
        {
            printf("%d是最小公倍数\n",j);
            break;
        }
    }
    return 0;