关于课本C语言问题 前来请教

可参考:

用C语言实现最大公因数与最小公倍数_baidu_39630193的博客-CSDN博客_最大公因数和最小公倍数c语言 一、最大公因数引例：24与18的最大公因数：24÷18=1......618÷6=6......0则6是24与18的最大公因数。【思想：辗转相除法】代码如下：test.c#include <stdio.h>int main(){ int a = 24; int b = 18; int c = 0; while (c=a%b)//若a模b不余0，则继续循环，继续往下辗转相除... https://blog.csdn.net/baidu_39630193/article/details/79675665

参考

C语言基本算法--求最大公因数和最小公倍数_grom_Hellscream的博客-CSDN博客 最大公因数和最小公倍数求最大公因数一般有两种算法，即最大更相减损和辗转相除。在程序中最好用的方法就是辗转相除，因为它不必每次都比较大小，只需开头比较一下大小即可。有了最大公因数，最小公倍数立马就能出来：最小公倍数=两数乘积除以最大公因数。下面介绍具体算法。#include int main(){ int a=0,b=0; scanf("%d %d",&a,&b https://blog.csdn.net/grom_Hellscream/article/details/53019980

你题目的解答代码如下：

#include <stdio.h>

int gcd(int m,int n)
{
    int c;
    if(m<n)
    {
        int t = m;
        m = n;
        n = t;
    }
    while(n>0)
    {
        c=m%n;
        m=n;
        n=c;
    }
    return m;
}

int lcm(int m,int n)
{
    return m * n / gcd(m,n);
}
int main()
{
    int m,n,a,b;
    printf("Enter m, n:");
    scanf("%d%d",&m,&n);
    a = gcd(m,n);
    b = lcm(m,n);
    printf("gcd=%d\n",a);
    printf("lcm=%d\n",b);
    return 0;
}

如有帮助，望采纳！谢谢!

代码如下，如有帮助，请帮忙采纳一下，谢谢。

#include <stdio.h>
int gcd(int m,int n)
{
    int t;
    if(m>n) t = n;
    else t = m;
    for (; t>=1;t--)
    {
        if(m%t==0 && n%t==0)
            break;
    }
    return t;
}

int lcm(int m,int n)
{
    return m*n/gcd(m,n);
}

int main()
{
    int m,n;
    printf("Enter m, n:");
    scanf("%d %d",&m,&n);
    printf("gcd=%d\n",gcd(m,n));
    printf("lcm=%d\n",lcm(m,n));
    return 0;
}