素数判断,最大公约最小公倍

c语言

easy

  • 1、判断素数
  • int isprime(int n)
    {
    	int flag=1;
    	for(int i=2;i*i<=n;i++)
    	{
    		if(n%i==0)
    			flag=0;
    	}
    	return flag;
    }

     

  • 2、计算两个数的最大公约数,最小公倍数
#include<stdio.h>
int main()
{
	int num1,num2,z;
	int maxyue;
	int minbei; 
	scanf("%d%d",&num1,&num2);
	int n1=num1,n2=num2;//方便求最小公倍数时转化 
	
	while(n1%n2!=0)
	{
		z=n1%n2;
		n1=n2;
		n2=z;
	}
	
	maxyue=n2;//最大公约数 
	minbei=num1*num2/maxyue;//最小公倍数 
	printf("%d\n%d\n",maxyue,minbei);
} 

 

上一篇:时间复杂度


下一篇:计应191西 一组 刘孟琦