C语言：最大公约数和最小公倍数

2024-10-20 09:29:19

#include <stdio.h>

int main()

{

    int a,b,c,m,t;

    printf("请输入两个数:\n");

    scanf("%d%d",&a,&b);

    if(a<b)

    {

        t=a;

        a=b;

        b=t;

    }

    m=a*b;

    c=a%b;

    while(c!=0)

    {

        a=b;

        b=c;

        c=a%b;

    }

    printf("最大公约数是:\n%d\n",b);

    printf("最小公倍数是:\n%d\n",m/b);

}

最新文章

热门文章