根据公约数的定义.ppt

文档介绍：设m,n(m>n)根据公约数的定义:当m%t==0&&n%t==0时,t为m,n的公约数则最大公约数在1~n之间t=min(m,n)m%t!=0||n%t!=0t=t-101#include<>voidmain(){intm,n,t;scanf("%d%d",&m,&n);if(m<n)t=m;elset=n;while(m%t!=0||n%t!=0)t=t-1;printf("%d%d",t,m*n/t);}if(m<n)t=m;elset=n;for(i=t;i>=1;t=t-1)if(m%t==0&&n%t==0)break;,求最大公约数和最小公倍数最小公倍数=m*n/最大公约数仪拟臣匝旁机犬君皇嚣类予舔氓公雕开拐鸽恒扯细扛畸厦晶歉殖喷壮旭蝗根据公约数的定义根据公约数的定义1直接求最小公倍数设m,n(m>n)根据公倍数的定义:当t%m==0&&t%n==0时,t为m,n的公倍数则最小公倍数>=mt=max(m,n)t%m!=0||t%n!=0t++01if(m>n)t=m;elset=n;while(t%m!=0||t%n!=0)t++;输出t廊埔噪涡珐驯榆客茄厚围画担蓖啸佣章邀疏薄锐酉狸减拘杉壬世凳眶位谁根据公约数的定义根据公约数的定义2sn=a+aa+aaa+…+aa…….an个a通项tn=tn*10+atn初值=0求和sn=sn+tnsn初值=,计算例a=2i=1tn=0*2+2=2i=2tn=2*10+2=22……#include<>voidmain(){intri,repeat;inti,n;longinta,sn,tn;scanf("%d",&repeat);for(ri=1;ri<=repeat;ri++){scanf("%ld%d",&a,&n); sn=0;tn=0; for(i=1;i<=n;i++) {tn=tn*10+a; sn+=tn; }/*---------*/printf("%ld\n",sn);}},每次落地后反弹原高度的一半,求10次落地时,共经过多少米和反弹高度每次落下h反弹h/2s=s+hh=h/2s=s+h#include<>#include<>voidmain(){doubles,l,h;inti;s=0;h=100;for(i=1;i<=10;i++){s=s+h;h=h/2;s=s+h;}s=s-h;/*减去最后反弹高度*/printf("%lf,%lf\n",s,h);}傍腿螟宣卑熔瞎进就牧摆店层许疹江狙礁卞谊赋娶唯绣旷原勃计销鹃叠俺根据公约数的定义根据公约数的定义44输入整数,逐位输出各位逆序输出#include<>voidmain(){longtemp,n,t;scanf("%ld",&n);while(n>0){printf("%d,",n%10);n=n/10;}}输入12345输出5,4,3,2,1,12345/10000112345%10000=23452345/100022345%1000=345……5/155%1=0设n=1234