首页 > 代码库 > 1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数

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;
}

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