hdu1722
2024-08-28 09:22:30
一份切成q份需要q刀,切成p份需要p刀;切的部分总会有重复,即gcd(p,q),减去重复部分就是要切的刀数
#include<stdio.h> int gcd(int n,int m) { return m?gcd(m,n%m):n; } int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int k; k=gcd(n,m); printf("%d\n",n+m-k); } ; }
最新文章
- C++ 与OpenCV 学习笔记
- Hibernate Session中的save(),update(),delete(),saveOrUpdate() 细粒度分析
- python 学习 : 一个简单的秒表
- iOS - CAEmitterLayer流星
- 【java基础】内存分析
- 2015ACM/ICPC亚洲区长春站 B hdu 5528 Count a * b
- 长期内部推荐SAP职位,包括Java ABAP 咨询顾问,Developer,架构师等。
- Delphi调用Dll的的2种写法
- Java 实现顺序查找
- BZOJ 1006 神奇的国度
- 自己动手写shell之chgrp,chown,chmod
- .net简单页面后台绑定下拉框,按钮,分页 后台cs文件
- git 快速使用(本地仓库同步到远程仓库)
- PHP的环境搭建
- android 代码动态创建视图
- javascript中类的属性访问权限研究(1)
- typedef struct 是什么意思
- 团队作业8——Beta版本冲刺计划及安排
- js模拟form表单提交数据, js模拟a标签点击跳转,避开使用window.open引起来的浏览器阻止问题
- [Swift]LeetCode321. 拼接最大数 | Create Maximum Number