最大公约数与最小公倍数
来源:互联网 发布:热聊营销软件 编辑:程序博客网 时间:2024/06/14 10:35
#include <stdio.h>int gcd(int a,int b){ return b?gcd(b,a%b):a;}int lcm(int a,int b){//最小公倍数:a*b/gcd(a,b);//但最好写成 a/gcd(a,b)*b 因为这样 a*b 不会溢出! return a/gcd(a,b)*b;}int main(){ int a,b; scanf("%d %d",&a,&b); int g=gcd(a,b);//最大公约数 printf("gcd(%d,%d)=%d\n",a,b,g); int l=lcm(a,b);//最小公倍数 printf("lcm(%d,%d)=%d\n",a,b,l); return 0;}
0 0
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数问题
- 求最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 求最大公约数与最小公倍数
- 最大公约数 与 最小公倍数
- 最大公约数与最小公倍数源码
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最小公倍数与最大公约数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数算法
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 最大公约数与最小公倍数
- 第一届天梯赛八道水题
- 删除倒数第n个词
- Synchronized总结
- Java中的数组和成员变量的默认值
- elasticsearch5.x安装中一些问题的解决办法
- 最大公约数与最小公倍数
- 【朴素贝叶斯分类】原理及python程序示例
- PAT 1060
- SpringMVC学习(七)之ModelAttribute注解
- GeekBand STL
- Java_log2000_一个有趣的重载函数栗子
- 高精度存储与计算
- 4996 错误不再提示的方法
- JAVASCRIPT实现的WEB页面跳转以及页面间传值方法