1012 最大公约数和最小公倍数问题
来源:互联网 发布:淘宝全景图 编辑:程序博客网 时间:2024/05/18 02:41
简单的枚举
规律:最大公约数和最小公倍数的积等于所求两个数的乘积。
还用到了辗转相除,准备好好整理一下。(辗转相除法的相关证明:)
代码:
#include <iostream>#include <cstdio>using namespace std;int gcd(int a, int b); int main(){//freopen("in.txt","r",stdin);int x0,y0,p,q; while(scanf("%d%d",&x0,&y0)!=EOF) { int cnt=0; for (int i = x0; i <= y0; ++i) { p=i; q=x0*y0/p; if (p<q) { std::swap(p,q); } if (x0==gcd(p,q)&&y0==p*q/gcd(p,q)) { cnt++; } } printf("%d\n",cnt); }return 0;}int gcd(int a, int b){return (a%b==0?b:gcd(b, a%b));}
0 0
- 1012 最大公约数和最小公倍数问题
- 1012 最大公约数和最小公倍数问题
- 1012 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 黑马程序员_Java_集合的基本用法总结
- eclipse安装SVN插件
- adb shell 相关
- 关于IOS中时间显示格式问题为中文问题(虽然语言设置为英文)
- SSL服务器证书对网站安全的重要性
- 1012 最大公约数和最小公倍数问题
- 总结javascript数组的14个常用方法(带实例)
- ScrollView中的onScrollChanged
- ReportStudio进阶教程(十四) - 图表-增加主轴
- static作用(修饰函数、局部变量、全局变量)
- Convert Sorted List to Binary Search Tree
- from module import 和 import 的区别
- OpenStack Load Balancer LBaaS
- Android学习笔记:TabHost 和 FragmentTabHost