C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

解题思路:





注意事项:





参考代码:

#include <stdio.h>

int gcd(int n,int m){              //求最大公约数

    int i;

    for(i=m;i>=1;i--){

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

            printf("%d ",i);

            break;

        }

        else continue;

    }

    return i;

}

int lcm(int n,int m){               //求最大公倍数

    int i;

    for(i=1;i<=m;i++){

        if(n*i%m==0){

            printf("%d",i*n);

            break;

        }

        else continue;

    }

    return i*n;

}

int main(){

    int n,m;

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

    gcd(n,m);

    lcm(n,m);

return 0;

}