摘要：
Description
王小二自夸刀工不错，有人放一张大的圆煎饼在砧板上，问他:饼不允许离开砧板，切100刀最多能切多少块？
Input
多组测试数据，每组输入1个整数，代表切的刀数
Output
每组输出1个整数，为最多能切的块数 阅读全文
摘要：
提示：一般地说，求最小公倍数用两个数的积除以最大公约数即可，而求最大公约数有多种算法：
1. 穷举法1，从1开始直到较小的数，每个数进行判断，如果是公约数就保留此数到变量max中，最后留下的就是最大公约数
2．穷举法2，从较小数由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数。
3．辗转相除法，又名欧几里德算法，是计算最大公约数和最小公倍数的重要方法，比穷举法简便得多。
主要过程是设两数为a，b，
1)a除以b得余数àc；
2)如果c不等于0则：
bàa,càb,回到1)； 阅读全文