第十一周 OJ 求最大公约数和最小公倍数
2016-11-11 16:41
190 查看
烟台大学 计算机控制与工程学院
作者:单长喜
题目描述:输入两个数,求两个数的最大公约数和最小公倍数。
程序:
结果:
作者:单长喜
题目描述:输入两个数,求两个数的最大公约数和最小公倍数。
程序:
#include <stdio.h> #include <stdlib.h> int gcd(int a, int b); int lcm(int a, int b); int main() { int n,m,gys,gbs; int gcd(int a, int b); int lcm(int a, int b); scanf("%d%d",&n,&m); gys=gcd(n,m); gbs=lcm(n,m); printf("%d %d\n",gys,gbs); return 0; } int gcd(int a, int b) { int r; do { r=a%b; a=b; b=r; }while(r!=0); return a; } int lcm(int a, int b) { int r,p,gbs; p=a*b; do { r=a%b; a=b; b=r; }while(r!=0); gbs=p/a; return gbs; }
结果:
相关文章推荐
- oj 给你两个数a和b,计算出它们分别是哪两个数的最大公约数和最小公倍数
- 第十一周 oj训练 求两个整数的最大公约数和最小公倍数
- 第十周OJ项目-求两个整数的最大公约数和最小公倍数
- OJ循环——求两个数的最大公约数与最小公倍数(函数法)
- 南邮 OJ 1015 最大公约数和最小公倍数
- oj第十一周训练——求两个整数的最大公约数和最小公倍数
- 南邮OJ 1015 最大公约数和最小公倍数
- 第11周OJ练习-5 求最大公约数和最小公倍数
- OJ题——求两个数的最大公约数与最小公倍数
- oj-11-E-求最大公约数和最小公倍数
- 【杭电-oj】-1108-最小公倍数(先辗转相除找到最大公约数)
- C语言OJ项目参考(1047) 最大公约数和最小公倍数
- 递归求最大公约数,最小公倍数
- 求最大公约数和最小公倍数
- (c++)写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。
- 【杭电oj】1108 - 最小公倍数(gcd,水)
- 求两个整数的最大公约数和最小公倍数
- 求最大公约数和最小公倍数(辗转相除法)
- [Java]练习题006: 求两个数的最大公约数和最小公倍数
- 最大公约数(gcd)和 最小公倍数(lcm)——辗转相除法