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

解题思路:





注意事项:





参考代码:

/*
最大公约数与最小公倍数
*/
#include<stdio.h>
int get_gys(int a,int b)
{
    int i;
    for(i = a%b;i != 0; a = b, b = i, i = a%b);
    return b;
}
void get_gbs(int a,int b)
{
    int gys,gbs;
    gys = get_gys(a,b);
    gbs = a*b/gys;
    printf("%d %d\n",gys,gbs);
}
int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    get_gbs(a,b);
    return 0;
}