最大公约数和公倍数 素数

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;