Question

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

Answer 1

能被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;

}

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