527A. Playing with Paper
来源:互联网 发布:苏黎世艺术学院 知乎 编辑:程序博客网 时间:2024/05/29 11:15
A. Playing with Paper
One day Vasya was sitting on a not so interesting Maths lesson and making an origami from a rectangulara mm × b mm sheet of paper (a > b). Usually the first step in making an origami is making a square piece of paper from the rectangular sheet by folding the sheet along the bisector of the right angle, and cutting the excess part.
After making a paper ship from the square piece, Vasya looked on the remaining(a - b) mm × b mm strip of paper. He got the idea to use this strip of paper in the same way to make an origami, and then use the remainder (if it exists) and so on. At the moment when he is left with a square piece of paper, he will make the last ship from it and stop.
Can you determine how many ships Vasya will make during the lesson?
The first line of the input contains two integers a,b (1 ≤ b < a ≤ 1012) — the sizes of the original sheet of paper.
Print a single integer — the number of ships that Vasya will make.
Input
2 1
Output
2
Input
10 7
Output
6
Input
1000000000000 1
Output
1000000000000
Pictures to the first and second sample test.
#include <stdio.h>#include <bits/stdc++.h>using namespace std;#define ll long longint main() { ll a,b,n=0,tmp; scanf("%I64d %I64d",&a,&b); for(int i=0;;i++){ if(a%b==0){ n+=a/b; printf("%I64d",n); return 0; } else{ n+=a/b; tmp=a; a=b; b=tmp%b; } } return 0; }
- 527A. Playing with Paper
- 527A. Playing with Paper
- A. Playing with Paper
- A. Playing with Paper
- A-Playing with Paper
- A-Playing with Paper
- Codeforces 527A Playing with Paper
- 527A. Playing with Paper【math】
- CodeForces 527A Playing with Paper
- codeforces 527A Playing with Paper
- CodeForces 527A Playing with Paper 折纸游戏
- Playing with Paper
- CF527A Playing with Paper
- Codeforces Round #296 (Div. 2) A. Playing with Paper
- Codeforces Round #296 (Div. 2) -----A. Playing with Paper
- D-codeforces527A- Playing with Paper
- A. Playing with Dice
- A. Playing with Paper( Codeforces Round #296 (Div. 2) 水题)
- 机器学习基础-学习笔记 优化分析(二)
- 常量的特点
- SAPUI5教程——URLHelper的使用技巧
- [Python]深入理解 Python 异步编程(上)
- SAPUI5教程——MessageStrip的应用场景
- 527A. Playing with Paper
- 约瑟夫问题『数据加强版』
- 617. Merge Two Binary Trees
- Stm32f1 Keil5调试时候peripherals不显示的解决方法
- 代码
- 深度学习(六)caffe入门学习
- 深入理解 Reduce-side Join
- 走出百度沙盒,心态比优化更重要 -www.srcfans.com 站长文章
- 北大方正的定性:高管违规腐败,企业敛财成性