最大公约数和最小公倍数问题
来源:互联网 发布:东莞网络写手招聘 编辑:程序博客网 时间:2024/05/22 06:35
//最小公倍数=两整数的乘积÷最大公约数#include<bits/stdc++.h>using namespace std;int ans=0;int gcd(int a,int b){ if(b==0) return a; return gcd(b,a%b);}int main(){ int x1,y1; cin>>x1>>y1; for(int i=2;i<=1100;i++) for(int j=2;j<=1100;j++) if(gcd(i,j)==x1&&i*j/gcd(i,j)==y1)++ans; cout<<ans; return 0;}
阅读全文
0 0
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- 最大公约数和最小公倍数问题
- P1131最小公倍数和最大公约数问题
- 求最大公约数和最小公倍数问题
- 1012 最大公约数和最小公倍数问题
- caioj1030:打印矩阵2(蛇形矩阵)
- 读书笔记:《0.5秒决定你的人生》
- 2017暑假训练之二分法
- 初入MyBatis框架<二>
- 利用R语言画简单时间序列图
- 最大公约数和最小公倍数问题
- MySQL之索引
- 进程管理之wait和waitpid
- Hadoop入门(七)之java对应的Hadoop数据类型及自定义类型序列化
- android 动画
- Vue2 指令v-bind v-pre v-cloak v-once
- WPF Border各种属性介绍
- Javascript 基础(一)
- 嵌入式学习29(自实现ls -l)