NEFU 116 两仪剑法 【求最小公倍数】
2024-10-01 06:07:10
题目链接:http://acm.nefu.edu.cn/JudgeOnline/status.php?problem_id=116&order=1
解题思路:求最小公倍数
#include<stdio.h>
long long gcd(long long a,long long b)
{
if(b==0)
return a;
else
return gcd(b,a%b);
}
int main()
{
long long m,n;
while(scanf("%lld %lld",&m,&n)!=EOF)
{
printf("%lld\n",m/gcd(m,n)*n);
}
}
最新文章
- ASP.NET跨平台最佳实践
- 【Linux】Linux统计文件夹、文件数量的命令
- Windows动态库学习心得
- javascript 公共方法 集合
- C#中的委托与事件
- Android开源图表库介绍
- JavaWeb学习笔记之JSP(一)
- Activity被回收导致fragment的getActivity为null的解决办法
- zoj 2402 - Lenny&;#39;s Lucky Lotto Lists
- HTML页面的动画的制作及性能
- ArcGIS许可启动问题
- [linux] C语言Linux系统编程-TCP通信的11种状态
- Openlayers3学习心得(初识)
- RGB颜色名称与色值对应表
- 洛谷P3396 哈希冲突
- ios 消除 字符串 首尾空格
- A Connection to the remote computer could not be established
- Freemarker 简介
- Android中decode JPG时建议使用inPreferQualityOverSpeed
- mysql中字符串类型char(n)和varchar(n)的区别