OJ 38之最大公约数和最小公倍数

最新推荐文章于 2025-03-26 11:27:23 发布

原创最新推荐文章于 2025-03-26 11:27:23 发布 · 721 阅读

1 ·

CC 4.0 BY-SA版权

本文详细介绍了如何通过编程实现求解两个整数的最大公约数（GCD）与最小公倍数（LCM）。通过实例演示了使用循环结构和条件判断来优化算法效率，同时解释了最大公约数与最小公倍数之间的数学关系及其在实际应用中的重要意义。

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

#include<stdio.h>

int main()

{

    int m,n,ans,i,min;

    scanf("%d %d",&m,&n);

    if(m>=n)

        min=n;

    else min=m;

    for(i=1;i<=min;i++)

    {

        if(m%i==0&&n%i==0)

            ans=i;

    }

    printf("%d ",ans);

    int bei,a;

    a=m*n;

    bei=a/ans;

    printf("%d\n",bei);

    return 0;

}

本题需要注意的地方
 就是 最大公约数与最小公倍数的乘积 就是两个数的乘积