1028: C语言程序设计教程（第三版）课后习题8.1用函数求公约数

题目描述

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

提示

 

来源

 

 

int main()

{

int a,m,n,cun,bei;

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

a=m*n;

if(m<n)cun=m,m=n,n=cun;

while(n!=0)

{

    cun=m%n;

    m=n;

    n=cun;

}

bei=a/m;

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

return 0;

}