[计蒜客(蓝桥杯省赛)]两仪剑法
蓝桥 省赛 计蒜客
2023-09-11 14:18:49 时间
题目来源 计蒜客程序设计竞赛基础课(蓝桥杯省赛)
算法标签 gcd
题目描述
思路
到同时结束最大,即求n*m/最大公约数。
我们的问题转移到了如何求最大公约数。
题目代码
gcd
#include<iostream>
#include<algorithm>
using namespace std;
long long int gcd(int a,int b)
{
return b?gcd(b,a%b):a;
}
int main ()
{
long long int n;
cin>>n;
while(n--)
{
long long int n,m;
scanf("%lld %lld",&n,&m);
printf("%lld\n",(n*m)/gcd(n,m));
}
return 0 ;
}
模拟
#include<iostream>
#include<algorithm>
using namespace std;
long long int measure(int a,int b)
{
while(a != b) a>b?a-=b:b-=a;
return a;
}
int main ()
{
long long int n;
cin>>n;
while(n--)
{
long long int n,m;
scanf("%lld %lld",&n,&m);
printf("%lld\n",(n*m)/measure(n,m));
}
return 0 ;
}
相关文章
- 砝码称重(动态规划详细分析)【蓝桥杯】【十二届】【省赛】【A组】
- 【蓝桥杯2020省赛】【数学】成绩统计(详解)
- [计蒜客(蓝桥杯省赛)]蒜头君的购物袋2
- [计蒜客(蓝桥杯省赛)]蒜头君的购物袋
- [计蒜客(蓝桥杯省赛)]墙壁涂色
- [计蒜客(蓝桥杯省赛)]交叉排序
- [计蒜客(蓝桥杯省赛)]回文数字
- [计蒜客(蓝桥杯省赛)]四叶玫瑰
- [计蒜客(蓝桥杯省赛)]四平方和
- [计蒜客(蓝桥杯省赛)]矩阵旋转
- [第九届蓝桥杯省赛C++B组]明码
- [第六届蓝桥杯省赛C++B组]星系炸弹
- [第六届蓝桥杯省赛C++B组]三羊献瑞
- [第四届蓝桥杯省赛C++A组]买不到的数目
- [第四届蓝桥杯省赛C++B组]马虎的算式
- [第十届蓝桥杯省赛C++A/B组]完全二叉树的权值
- 【蓝桥杯Java组】一学就会的小技巧(一):前缀和
- 蓝桥杯真题-回文日期(模拟 构造 2020 省赛)
- 【蓝桥杯单片机组实战】6、模拟定时炸弹
- 【蓝桥杯嵌入式组】十五、定时器的输入捕获模式(上)
- 蓝桥嵌入式之 2016_第七届_蓝桥杯_省赛_电压测量监控设备
- 蓝桥嵌入式之 2015_第六届_蓝桥杯_省赛_双通道方波 频率检测与倍频 输出
- 蓝桥杯结果填空最大降雨量
- 蓝桥杯带分数(难)