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

解题思路:

辗转相除法


注意事项:





参考代码:

#include<stdio.h>

int main()

{

    int w,m,n,k;

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

    k=m*n;

    while(n)//不需要考虑m和n的大小关系

    {

        w=m%n;

        m=n;

        n=w;

    }//循环过后m为最大公因数

    n=k/m;//求最小公倍数

    printf("%d %d",m,n);

    return 0;

}