c语言include.docVIP

  • 6
  • 0
  • 约7.73千字
  • 约 20页
  • 2016-10-17 发布于重庆
  • 举报
c语言include

#include stdio.h //辗转相除法求“最大公约数GCD” void main() { int p,r,n,m,temp; ? printf(请输入不等的两个正整数n,m:); ? scanf(%d,%d,n,m);//注意输入的形式。两个数字之间加上逗号 ? if(nm) //保证n大,m小 ? {temp=n; n=m; m=temp; } //交换 ?? p=n*m;//? 保存乘积,以便求最小公倍数 ?? r=n%m;//求余数 ? while(r!=0)//此除可以简单的写成while((r=n%m)!=0) {n=m; m=r; } ? {n=m;m=r;r=n%m;}// ? printf(最大公约数为:%d\n,m); ? printf(最小公倍数为:%d\n,p/m); ?} #include stdio.h //输入一个任意整数m,判断m是否素数 void main() { int m,i; ? printf(输入一个任意整数:); ? scanf(%d,m); ? for(i=2;i=m-1;i++) if(m%i==0) break; /////for循环结束有两种可能: /////(1) im-1 /////(2) m%i==0?? ( i=m-1 ) ?if(im-1) ? printf(%d 是个素数\n,m); ?? else pr

文档评论(0)

1亿VIP精品文档

相关文档