【1360】最大公约与最小公倍

最新推荐文章于 2025-05-08 20:10:01 发布

海的渔仔

最新推荐文章于 2025-05-08 20:10:01 发布

阅读量71

点赞数

分类专栏： C语言文章标签： c语言蓝桥杯 c++

本文链接：https://blog.youkuaiyun.com/qq_63731949/article/details/121924824

版权

C语言专栏收录该内容

73 篇文章

订阅专栏

注意double类型，运算过程中的溢出问题

#include <stdio.h>
int main()
{
    int a,b,m,n,t,gcd;
    double gst;
    scanf("%d %d",&a,&b);
    m=a;
    n=b;
    //t=a%b;
    while(t=a%b,t!=0)
    {
        a=b;
        b=t;
    }
    gcd=b;
    gst=1.0*m*n/b;
    printf("%d %.0lf",gcd,gst);
    return 0;
}