C/C++训练1---最大公约数与最小公倍数

最新推荐文章于 2022-03-30 08:00:13 发布

原创最新推荐文章于 2022-03-30 08:00:13 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

山理入门题目专栏收录该内容

52 篇文章

订阅专栏

本文提供了一段使用C语言编写的代码，该代码通过辗转相除法实现了两个整数的最大公约数（GCD）的计算，并进一步求出了这两个数的最小公倍数（LCM）。代码首先检查并调整输入的两个数，确保较大的数在前，然后通过循环计算最大公约数。最后，利用公式（两数乘积除以最大公约数）计算最小公倍数。

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

1131

#include<stdio.h>
int main()
{
 int a,b,r;
 int x,y;
 scanf("%d %d",&a,&b);
 x=a;
 y=b;
 if(a<b)//先排序。大数在前
    {
        r=a;
        a=b;
        b=r;
    }
    while(b!=0)//求最大公约数：辗转相除法
    {
        r=a%b;
        a=b;
        b=r;
    }
    printf("%d\n%d\n",a,x*y/a);//,最大公约数，最小公倍数:两数乘积除以最大公约数
 return 0;
}