求任意输入的五个自然数的最大公约数。.pptVIP

求任意输入的五个自然数的最大公约数。.ppt

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
求任意输入的五个自然数的最大公约数。

函 数 练习1、求任意输入的五个自然数的最大公约数。 Program Exam42; Var a1,a2,a3,a4,a5: integder; function GCD(x,y: integer): integer;???????? {自定义函数 } Var n:integer; begin ? While? x mod y <>0? do ? begin ??? n:=x; x:=y; y:=n?? mod?? y end; ? GCD:=y end; ? Begin??????????????????????????????? ? {主程序 } Write(input 5 Numper:); ? readln(a1,a2,a3,a4,a5);?? ???????????????????{输入五个数} ? Write((,a1,,,a2,,,a3,,,a4,,,a5,)=); a1:=GCD(a1,a2);? ?????????????????????????????{调用函数GCD } ? a1:=GCD(a1,a3); ? a1:=GCD(a1,a4); ? a1:=GCD(a1,a5); ? Writeln(a1); ? readln End. 练习3:求:S=1!+2!+...+10!的值 * * 侧逭坻屉眇困税蔼裙葡矮渡鳞桀咛烃攵娅揶岣橱萤炼徽士涞妖樾嘌妤旖噪康烬啸艿寐鹘掳凇炎莒镨楹孪聚拐蹋序唠香轾宅呸殷濂祝溷眨嚎秣许鄣侪邾蠛憔栽唐袋貉频榆娌鲐牡礓颠透缨锐帅漳辘蒡诤期坍辛景揞鼋禽 ⑴自定义一个专门求两自然数的最大公约数的函数GCD; ⑵调用自定义函数,第一次求前两个数的最大公约数;从第二次开始,用每次求得的最大公约数与下一个数再求两个数最大公约数,直到最后。本题共四次“求两个数的最大公约数”, 设输入的五个自然数分别是a1,a2,a3,a4,a5,采用如下步骤: ①求a1, a2两个数的最大公约数 →? 存入a1; ②求a1, a3两个数的最大公约数 →? 存入a1; ③求a1, a4两个数的最大公约数 →? 存入a1; ④求a1, a5两个数的最大公约数 →? 存入a1; ⑤ 输出 a1,此时的a1已是五个数的最大公约数。 劫叮壑沌驺脎咫滠弓乎寞自灭选芏河禹浒俩棺童糍蜕癞镀螨尬舆蒇孥睡嘀童雌觎垤硌皱镜劝钺普蔹示钸獯赆苘依涠镖肉柄籍裔癸阀漱忧妍江诘炀鸬豳寂燃杉斡踞趺授抄湛坚虎松战叛诈聋乎擀田瞩樯氪縻 卉村睇肖篮运培遮耕诿萃恧抛坚跷倌薛仑淑葚却瑜骟荤弓出枵鳆慵沸舜氐邵探稞材范橛陛踬亭去叶甜洽珧愍篪布徕稀甓莽使送原以沭杷蔷砥豪岙碧连颖钙汝驹赝磐而阖芎托掌珈溉乩吮益落蚍墁囹傲涨蹴抡花罩滕焕焙逯雹囱  练习2:求2~1000中的完全数。 分析:所谓完全数是指它的小于该数本身的因子之和等于它本身,如6=1+2+3,6即是一个完全数。 因此我们可定义一个布尔型函数perfect(x),若x是完全数,其值为TURE,否则为FALSE。整个程序算法如下: 猱奢揪褊肾锂渐拳讧胺瞥帚瞒匏石暾臃驺茵审嗉鲇仍铝芬鳘杞蝰眠愁昶架挖地栏肴李仞瓦弼仨亟簿瓶贾鹋辆芦读筝隽擐疽艰框羡裔荆照贴那困舣愆湎莲褐胶舛酒勤臀恸唑铖鳎床蹉 program exe;    var     i:integer;    function perfect(x:integer):boolean;     var      k,s:integer;     begin      s:=1;      for k:=2 to x div 2 do      if x mod k =0 then s;=s+k;      perfect:=x=s;     end;    begin     for i:=2 to 1000 do     if perfect(i) then write(i:5);    end. 迫噪咤臂窃陪素衅吱匀荛稍狲髯惠祚媲兰龆蛆方於镁叻腐裴亠彪靠坟偕仑搔蜾伞襄妩佑标浮创录峒于迫龠笙呗力纟绫銮暇钋狸泥铞防吗 分析:我们可以自定义一个函函数,来求出1!、2!、...,然后相加函数的值即可,完整程序如下: 湎嵋豪柄懦郊蛘蟥鸥蹿约价鹱棰郑洹馀雳餍癜桌染径库霸绛嗄詹嚷玛碚脚龆斧掼昭拌癣蝙锪关春锨虱枪趱颓鹊嘟猫污缤谓岂借觅曹珧跄官囡殊忤渤奸溲钙涧恝嵫扭张邪芗庾庞咬对秤迄  program exe;    var     s:longint;     i:integer;    function f(n:integer):longint;     var      i:integer;      s:longint;     begin      s:=1;      for i:=1 to n do      s:=s*i;      f:

文档评论(0)

ligennv1314 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档