(hduacm21版_2)简单数学题.pptVIP

* * Welcome to HDOJ Thank You ~ ACM程序设计 杭州电子科技大学 刘春英 acm@hdu.edu.cn * * 今天， 你 了吗？ AC * * 每周一星（1）： 酷行天下 * * 第二讲 基础数学题 * * 1008: Elevator * * 这是2004省赛最简单的一题，当时训练水平相对较高的学校基本上10分钟之内解决该题，这是一个没有算法的简单模拟题目。 入门训练的好选择～ 题目评述： * * HDOJ_1108 ?最小公倍数 给定两个正整数，计算这两个数的最小公倍数。 10 14 70 * * 欧几里德算法 int gcd(int da,int xiao) { int temp; while (xiao!=0) { temp=da%xiao; da=xiao; xiao=temp; } return(da); } 思考： 递归的形式如何写？ 素数的判定： int prime(int num){ int result=1; if(num==1) result=0; for(int i=2;inum;i++) { if(num%i==0) { result