最大公约数和公倍数素数

最新推荐文章于 2024-05-20 20:16:31 发布

dazhong159

最新推荐文章于 2024-05-20 20:16:31 发布

阅读量870

点赞数

分类专栏：笔试面试文章标签：算法存储

本文链接：https://blog.csdn.net/dazhong159/article/details/7838116

版权

笔试面试专栏收录该内容

15 篇文章 0 订阅

订阅专栏

1、求最大公约数和最大公倍数

int a,b;                  //求a和b的最大公约数和最大公倍数
cout<<"请输入两个整数：";
cin>>a>>b;	
int m=a,n=b,r=0;

while (r=m%n)             //m被n除得到余数r=m%n，若r=0，则算法结束，n为最大公约数，否则m=n, n=r
{
    m=n;                  
    n=r;
}
	
cout<<"最大公约数为："<<n<<endl;
cout<<"最大公倍数为："<<a*b/n<<endl;

2、求100以内的素数

int i=0,j=0,k=0;
bool isPrime=true;           //是否是素数

for (i=2;i<100;i++)
{
    k=(int)sqrt(i)+1;        //k用来存储i开方之后的值
    isPrime=true;

    for (j=2;j<k;j++)
    {
	if (i%j==0)         //非素数，isPrime置为false
	{
		isPrime=false;
		break;
	}
    }

    if (isPrime)            //是素数，输出
    {
	cout<<i<<" ";
    }
}
cout<<endl;