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;

}

转载于:https://www.cnblogs.com/SSYYGAM/p/4211311.html