编写程序,计算1到100中既能被3整除又能被7整除的所有数,并计算这些数的个数

 我来答
刺任芹O
2022-11-16 · TA获得超过6.2万个赞
知道顶级答主
回答量:38.7万
采纳率:99%
帮助的人:8995万
展开全部

能被3整除,又可以被7整除的数是3和7的公倍数,因为3和7没有公约数,所以3和7的最小公倍数是21,因此,可以被3整除又可以被7整除的数,一定是21的倍数。在1到100内,共有4个,分别是21,42,63,84。利用程序计算如下:

 int count = 0;

 for (int i = 1; i <= 100;i=i*21) 

{         

 System.out.println(i);

 count++;

}

System.out.println("一共" + count + "个");

扩展资料:

C语言计算最小公倍数的程序:

#include<stdio.h> 

int gcd(int a,int b);

int lcm(int a,int b);

int main(void)

{

int m,n,result_gcd,result_lcm;

 printf("求两个数的最大公约数及最小公倍数?\n请输入你想计算的两个数:\n");

scanf("%d%d",&m,&n);

result_gcd=gcd(m,n);

result_lcm=lcm(m,n);

printf("最大公约数为:%d\n最小公倍数为:%d\n",result_gcd,result_lcm);

return 0;

}

int gcd(int a,int b)

{

int temp;

if(a<b)

{

//交换两个数,使大数放在a上

temp=a;

a=b;

b=temp;

}

while(b!=0)

{

//利用辗除法,直到b为0为止

temp=a%b;

a=b;

b=temp;

}

return a;

}

int lcm(int a,int b)

{

int temp_lcm;

temp_lcm=a*b/gcd(a,b);//最小公倍数等于两数之积除以其最大公约数

return temp_lcm;

}

参考资料来源:百度百科-最小公倍数

推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式