C语言之函数调用03—最大公约数和最小公倍数
2015-07-15 02:14
295 查看
//函数调用 /* ====================================================== 题目:求两个数的最大公约数和最小公倍数。 如:16和12的最大公约数是:4 16和12的最小公倍数是:48 ====================================================== */ #include<stdio.h> int GY(int m,int n) { int t,r; if(n>m) {t=m;m=n;n=t;} while((r=m%n)!=0) { m=n; n=r; } return(n); } int GB(int m,int n) { int k; k=m*n/GY(m,n); return(k); } main() { int x,y,gys,gbs; printf("输入两数:\n"); scanf("%d%d",&x,&y); gys=GY(x,y); gbs=GB(x,y); printf("%d和%d的最大公约数是:%d\n",x,y,gys); printf("%d和%d的最小公倍数是:%d\n",x,y,gbs); } /* ========================================================= 评:通过独立写两个函数GB—求最小公倍数和GY—求最大公约数,使得程序 非常紧凑并很好维护和检查。 =========================================================
相关文章推荐
- C语言之函数调用02—一个三位数的正整数=它的各位数字的阶乘之和
- C语言之函数调用01—1到n的阶乘和
- c++ 11 thread 初试
- C语言值基本算法43—总结
- C语言之基本算法42—矩阵转置及按行按列排序
- C语言之基本算法41—字符串匹配问题
- C++模板之堆排序
- C++字符串转换
- C语言中的指针与字符串
- c语言中的指针与数组
- stl变易算法(二)
- 【C++】深度探索C++对象模型读书笔记--构造函数语义学(The Semantics of constructors)(四)
- iOS面试之C语言
- C++语言编程基础1
- 探测法的哈希表的C++实现(最新修改)
- 【转载】用纯粹的C++编写COM组件
- 二叉树重建示意图
- c++primer之vector
- C语言运算符及语句篇
- C语言定义数组指针的三种方法